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DYNAMIC BANDWIDTH ALLOCATION FOR 
MULTIPLE ACCESS COMMUNICATIONS USING 
BUFFER URGENCY FACTOR 

CROSS REFERENCE TO RELATED APPLICATIONS 

[0001] This application is a continuation of Serial No. 10/345,810 filed on 

January 16, 2003, which is a continuation of Serial No. 09/773,252 filed on January 31, 
2001, now a U.S. Patent No. 6,542,481, which is a continuation-in-part of Serial No. 
09/088,527 filed on June 1, 1998, now a U.S. Patent No. 6,388,999, wherein the entire 
contents of eaeh Serial No. US. Patent Nos. 6,542,481 and 6,388,999 identified above 
are incorporated herein by reference. 

Entire contents of Serial Nog. 09/030,049 filed on February 21, 1998, now U.S. 
Patent No, 6,236,617, 08/992,759 filed on Decombor 17, 1997, now U.S. Patent No. 
6,151,332 and 08/992,760 filed on December 17, 1997, now U.S. Patent No. 6,081,536, 
U.S. Provisional Application No. 60/050,338 filed on Juno 20, 1997 and U.S. Provisional 
Application No. 60/050,277 filod on Juno 20, 1997, are incorporated heroin by 
roforonco. 

FIELD OF INVENTION 

[0002] The present field relates to the filed of communications, and in particular, 

to a wireless communication system. 

BACKGROUND 

[0003] Dynamic Frame Size Adjustment & Selective Reject 

[000 4 ] The widespread availability of personal computers at low cost has lead to 

a situation where the general public increasingly demands access to the Internet and 
other computer networks. A similar demand exists for wireless communications in that 
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tho public increasingly demands that cellular telephones bo available at low cost with 
widespread coverage. 

[0005] As a result of their familiarity with those two technologies, tho general 

population now increasingly wishes to not only have access to computer networks, but 
also wishes to access such networks in wireless fashion as well. This is of particular 
concern for tho users of portable computers, laptop computers, hand hold personal 
digital assistants (PDAs), and tho like, who would prefer and indeed now expect to bo 
able to access such networks with tho samo convenience they have grown accustom to 
when using their cellular telephones. 

[0006] Unfortunately, there is still no widely available satisfactory approach for 

providing low cost, high speed access to tho Internet and other networks using tho 
existing wireless infrastructure which has boon built at some expense to support 
cellular telephony. Indeed, at tho present time, tho users of wireless modems that 
operate with the existing cellular telephone network often oxporionco a difficult time 
when trying to, for example, uoo tho Intornot to viow wob pages. Tho samo frustration 
level is folt in any situation whon attempting to porform othor tasks that require tho 
transfer of relatively largo amounts of data botwoon computers. 

[0007] This is at least in part duo to tho architocturo of collular tolophono 

networks, which wore originally designed to support voico communications, as 
compared to tho communication protocols in uso for tho Intornot, which woro originally 
optimized for wireline communication. In particular, tho protocols usod for connocting 
computers ovor wireline networks do not lond thomsolvos well to efficient transmission 
ovor standard wireless connections. 

[0008] For example, collular networks woro originally designed to deliver voico 

grado services, having an information bandwidth of approximately throo kilohortz 
(kHz). Whilo tochniquos exist for communicating data ovor such radio channels at rate 
of 9600 k/bits por second (kbps), such low frequency channels do not lond thomsolvos 
diroctly to transmitting data at rates of 28.8 kbps or oven tho 56.6 kbps that is now 
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commonly available using inexpensive wirolino modems. Those rates aro presently 
thought to bo the minimum acceptable data rates for Internet access. 

[0009] This situation is true for advanced digital wireless communication 

protocols as well, such as Code Division Multiple Access (CDMA). Even though such 
systems convert input voice information to digital signals, they wore also designed to 
provide communication channels at voice grade bandwidth. As a result, they have boon 
designed to use communication channels that may exhibit a bit error rate (BER) of as 
high as approximately one in one thousand bits in multipath fading environments. 
While such a bit error rate is perfectly accoptablo for the transmission of voice signals, 
it becomes cumbersome for most data transmission environments. 

[0010] Such a high bit error rate is certainly unacceptable for Internet typo data 

transmissions. For example, the Transmission Control Protocol/Internet Protocol 
(TCP/IP) standard in use for Internet air transmission uses a frame size of 1480 bits. 
Thus, if a bit error is received in every frame, such as detected by a frame chock 
soquonco, it would appear ao though ovory oinglo frame might have to bo ro 
transmitted in certain applicationo. 
[0011] Dynamic Bandwidth Allocation 

[0012] [0003] The increasing use of wireless telephones and personal 

computers has led to a corresponding demand for advanced telecommunication 
services that were once thought to only be meant for use in specialized applications. 
In the 1980's, wireless voice communication became widely available through the 
cellular telephone network. Such services were at first typically considered to be the 
exclusive province of the business person because of expected high subscriber costs. 
The same was also true for access to remotely distributed computer networks, 
whereby until very recently, only business people and large institutions could afford 
the necessary computers and wireline access equipment. 

[0013] [0004] As a result of the widespread availability both technologies, the 

general population now increasingly wishes to not only have access to network such as the 
Internet and private intranets, but also access such networks in a wireless fashion as well. 
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This is particularly of concern for the users of portable computers, laptop computers, 
hand-held personal digital assistants (PDAs) and the like who would prefer to access such 
networks without being tethered to a telephone line. 

[00 Id] [00051 There still is no widely available satisfactory approach for 

providing low cost, high speed access to the Internet, private intranets, and other 
networks using the existing wireless infrastructure. This situation is most likely an 
artifact of several unfortunate circumstances. For one, the typical manner of 
providing high speed data service in the business environment over the wireline 
network is not readily adaptable to the voice grade service available in most homes or 
offices. Such standard high speed data services also do not lend themselves well to 
efficient transmission over standard cellular wireless handsets. 
[0015] [0006] Furthermore, the existing cellular network was originally 

designed to deliver voice services. As result, the emphasis in present day digital 
wireless communication schemes lies with voice, although certain schemes such as 
CDMA do provide some measure of asymmetrical behavior for the accommodation of 
data transmission. For example, the data rate on an IS- 95 forward traffic channel can 
be adjusted in increments from 1.2 kilobits per second (kbps) up to 9.6 kbps for so- 
called Rate Set 1, and in increments from 1.8 kbps up to 14.4 kbps for Rate Set 2. On 
the reverse link traffic channel, however, the data rate is fixed at 4.8 kbps. 

[0016] At present, the wireless modulation schemes in use continue their focus 

on delivering voice information with maximum data rates only in the range of 9.6 kbps 
being readily available. This is because the cellular switching network in most 
countries, including the United States, ugog analog voice channels having a bandwidth 
from about 300 to 3600 Hertz. Such a low frequency channel does not lend itself 
directly to transmitting data at rates of 28.8 kilobits per second (kbps) or oven the 56.6 
kbps that is now commonly available using inexpensive wire lino modems, and which 
rates are now thought to bo the minimum acceptable data rates for Internet access. 

[0017] Switching networks with higher speed building blocks are just now 

coming into uso in the United States. Although certain wireline networks, called 
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Integrated Services Digital Networks (ISDN), capable of higher spood data access havo 
boon known for a number of years, their costs have only boon recently reduced to the 
point whore thoy are attractive to the residential customer, ovon for wirolino service. 
Although such networks wore known at tho time that cellular systems woro originally 
deployed, for tho most part, there is no provision for providing ISDN grado data 
services ovor cellular network topologies. — ISDN is an inherently circuit switched 
protocol, and was, thoroforo, designed to continuously send bits in ordor to maintain 
synchronization from end node to end node to maintain a connection. Unfortunately, in 
wiroloss environments, access to channels is expensive and there is competition for 
them; tho nature of tho medium is such that thoy are expected to bo shared. This is 
dissimilar to tho usual wirolino ISDN environment in which channels are not intended 
to bo shared by definition. 

[0018] [00071 The design of such existing systems therefore typically provides a 

radio channel which can accommodate maximum data rates only in the range of 14.4 kilobits 
per second (kbps) at best in the forward direction. Such a low data rate channel does not lend 
itself directly to transmitting data at rates of 28 or even 56.6 kbps that are now commonly 
available us inexpensive wire line modems, not to mention even higher rates such as the 128 
kbps which are available with Integrated Services Digital Network (ISDN) type equipment. 
Data rates at these levels are rapidly becoming the minimum acceptable rates for activities 
such as browsing web pages. Other types of data networks using higher speed building blocks 
such as Digital Subscriber Line (xDSL) service are just now coming into use in the United 
States. However, their costs have only been recently reduced to the point where they are 
attractive to the residential customer. 

[0019] [0008] Although such networks were known at the time that cellular 

systems were originally deployed, for the most part, there is no provision for 
providing higher speed ISDN- or xDSL-grade data services over cellular network 
topologies. Unfortunately, in wireless environments, access to channels by multiple 
subscribers is expensive and there is competition for them. Whether the multiple access is 
provided by the traditional Frequency Division Multiple Access (FDMA) using analog 
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modulation on a group of radio carriers, or by newer digital modulation schemes the permit 
sharing of a radio carrier using Time Division Multiple Access (TDMA) or Code Division 
Multiple Access (CDMA), the nature of the radio spectrum is that it is a medium that is 
expected to be shared. This is quite dissimilar to the traditional environment for data 
transmission, in which the wireline medium is relatively inexpensive to obtain, and is 
therefore not typically intended to be shared. 

[0020] [0009} Other considerations are the characteristics of the data itself. For 

example, consider that access to web pages in general is burst-oriented, with 
asymmetrical data rate transmission requirements. In particular, the user of a remote client 
computer first specifies the address of a web page to a browser program. The browser 
program then sends this web page address data, which is typically 100 bytes or less 
in length, over the network to a server computer. The server computer then responds 
with the content of the requested webpage, which may include anywhere from 10 
kilobytes to several megabytes of text, image, audio, or even video data. The user 
then may spend at least several seconds or even several minutes reading the content 
of the page before requesting that another page be downloaded. Therefore, the 
required forward channel data rates, that is, from the base station to the subscriber, 
are typically many times greater than the required reverse channel data rates. 
[0021] [0010] In an office environment, the nature of most employees' computer 

work habits is typically to check few web pages and then to do something else for 
extended period of time, such as accessing locally stored date or to even stop using the 
computer altogether. Therefore, even though such users may expect to remain connected to 
the Internet or private intranet continuously during an entire day, the actual overall nature of 
the need to support a required data transfer activity to and from a particular subscriber unit is 
actually quite sporadic. 

[0022] [0011] Furthermore, prior art wireless communication systems provide a 

continuous bandwidth to individual subscribers. That is, in such networks, during a 
communication session the bandwidth available at all times is constant and has been 
designed, as noted above, primarily for voice grade use. 

- 6 - 

1550508-1 



TAN-2-1400.06.US 



[0023] Prior art methodologies for transmission of data ovor wireless networks 

this suffer numerous problems. As notod above, tho bandwidth available for a single 
subscriber unit channel is typically fixed in size. However, data communications tend 
to bo bursty in nature, often requiring a need for largo amounts of bandwidth at certain 
times, while requiring very little amounts, or oven none, at other times. Those wide 
swings in bandwidth requirements can bo very close together in time. 

SUMMARY OF THE INVENTION 

[002 4 ] Dynamic Frame Size Adjustment & Selective Reject 

[0025] [0012] In view of the foregoing background, an object of the present 

invention is to more efficiently transmit digital signals in a wireless digital 
communication system. 

[0026] [0013] This and other objects, advantages and features in accordance with 

the present invention are provided by a base station providing wireless communication of 
digital signals, with the digital signals being communicated in frames using a radio 
frequency channel via Code Division Multiple Access (CDMA) modulated radio signals. 
[0027] [0014] The base station may include a wireless transceiver for 

establishing communication sessions over the plurality of digital communication paths, a 
bandwidth management module connected to the wireless transceiver for allocating a 
code channel within the radio frequency channel for the digital communication path to 
exchange digital signals during the communication session, and a plurality of buffers 
for storing data to be transmitted by the wireless transceiver. Each buffer may be 
associated with a particular digital communication path and may have at least one 
threshold associated with a level of data stored therein. 

[0028] The bandwidth management modulo may divide a current frame of digital 

signals into a plurality of subframcs to be transmitted within the at least one code 
channel. The wireless transceiver may transmit tho plurality of subframes ovor the 
digital communication path, and receives feedback ovor tho digital communication path 
on tho subframcs rocoivod with errors. The bandwidth management modulo adjusts a 
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sizo of oach subframo rocoivod with errors to a moro officiont subframo sizo to bo 
retransmitted ovor tho digital communication path. 

[0029] [00151 A transmission processor may allocate a plurality of code channels 

within the at least one radio frequency channel to transmit the stored data during the 
communication sessions. A channel resource assignor may be connected to the 
transmission processor for monitoring a level of data stored in each buffer and for 
computing an urgency factor for each buffer based upon the at least one threshold 
associated therewith. The urgency factor may represent a relative need for 
transmitting the stored data over the particular digital communication path 
associated with that buffer. The channel resource assignor may compare the 
computed urgency factor for the plurality of buffers for determining how many code 
channels are to be allocated to each digital communication path. 
[0030] [0016] The present invention advantageously provides high speed data 

and voice service over standard wireless connections via a unique integration of 
protocols and existing cellular signaling, such as is available with Code Division 
Multiple Access (CDMA) type systems. The invention achieves high data rates through 
more efficient allocation of access to the CDMA channels. 

[0031] [0017] The at least one threshold associated with each buffer may 

comprise a plurality of thresholds. The computed urgency factors may represent how full the 
plurality of buffers are. The computed urgency factor for each buffer may also be based 
upon a number of code channels currently allocated to the particular digital communication 
path associated therewith. 

[0032] [0018] The computed urgency factor for each buffer is also based upon 

how much time has passed since stored data has been transmitted therefrom. The 
computed urgency factor for each buffer may also be based upon a quality of service of the 
communication sessions. The quality of service may be based upon at least one of 
throughput, data rate, latency and jitter. 

[0033] [0019] The digital signals may comprise at least one of voice and data 

signals. The wireless communication of digital signals may be performed with a 
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plurality of subscriber units over the plurality of digital communication paths. The at 
least one radio frequency channel may comprise a first and second radio frequency 
channels. The first radio frequency channel establishes forward code channels between 
the wireless transceiver and the plurality of subscriber units, with the stored data from 
the plurality of buffers being transmitted by the wireless transceiver on the forward 
code channels. The second radio frequency channel establishes reverse code channels 
between the plurality of subscriber units and the wireless transceiver. 
[003d] [00201 Each subscriber unit may comprise a buffer for storing data to be 

transmitted to the wireless transceiver, and has at least one threshold associated with a level 
of data stored therein. Each subscriber unit may transmit to the wireless transceiver on a 
reverse code channel the level of data stored in its buffer with respect to the threshold 
associated therewith. The channel resource assignor also computes an urgency factor 
for each subscriber unit. 

[0035] [0021] The forward and reverse code channels may be multiplexed on a 

single radio frequency channel. Alternatively, the forward and reverse code channels may be 
on different radio frequency channels. 

[0036] [0022] Another aspect of the present invention is directed to a subscriber 

unit for providing wireless communication of digital signals between terminal equipment 
connected therewith and a digital communication path, with the digital signals being 
communicated using at least one radio frequency channel via Code Division Multiple 
Access (CDMA) modulated radio signals. 

[0037] [0023] The subscriber unit may comprise a wireless transceiver 

transmission processor for receiving over the digital communication path at least one allocated 
code channel within the at least one radio frequency channel to transmit the data stored in the 
buffer during the respective communication session. 

[0038] [0024] The wireless transceiver may transmit a lever of data stored in the 

buffer with respect to the at least one threshold associated therewith. The transmission 
processor may receive over the digital communication path an adjustment in a number of at 
least one allocated code channel within the at least one radio frequency channel received based 
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upon an urgency factor. The urgency factor may be computed for representing a relative need for 
transmitting the data stored in the buffer over the digital communication path. 

[0039] The present invention is particularly advantageous in environments 

requiring the communication of TCP/IP protocols since the number of channels needed 
to carry a single data stream at burst rates of 56.6 or 128 kbps can bo quite largo. For 
example, carrying such TCP/IP frames at those data rates may require up to and 
including 20 channels operating at 9.6 kbps. Because the probability of at least one 
relatively weak channel may bo significant, by optimizing the throughput of each 
channel separately, the base station obtains tho best overall system throughput in such 
environments. 

[0040] Tho more efficient subframo sizes may bo based on at least one of 

maximum throughput and minimum transmission time. Tho bandwidth management 
modulo may determines a ratio of tho subframos received with errors and subframos 
received without errors, and uses tho ratio when determining tho more efficient 
subframo sizes. Tho bandwidth management modulo may initially determines [[koop 
this edit in substitute opoc]] a oizo of each subframo within tho current frame based 
upon a number of subframos received with errors for a previous frame. 

[0041] Each subframo may include a position identifier, a data portion, an 

integrity chock sum and a sequence number. A subframo is considered to bo received 
with errors over tho digital communications path if tho integrity chock sum is not 
correct, tho soquonco number is missing, or tho position identifier is missing. 

[0042] Tho at least one code channel may comprise a plurality of codo channels, 

and tho wiroloss transceiver transmits tho plurality of subframos over tho plurality of 
codo channels. Tho digital signals may comprise at least one of voico and data signals. 

[0043] Tho wiroloss communication of digital signals is porformod with a 

subscriber unit ovor tho digital communication path. Tho at least ono radio frequency 
channel may comprise first and second radio frequency channels. Tho first radio 
frequency channel establishes a forward codo channel between tho wiroloss transceiver 
and tho subscriber unit, with tho plurality of subframos being transmitted to tho 
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subscriber unit on tho forward codo channel. Tho second radio frequency channel 
establishes a reverse code channel between the subscriber unit and the wireless 
transceiver, with tho feedback on tho subframos received with errors being transmitted 
on tho reverse codo channel by tho subscriber unit. 

[00 44] Another aspect of tho present invention is directed to a subscriber unit for 

providing wiroloss communication of digital signals botwoon terminal equipment 
connoctod therewith and a digital communication path, with tho digital signals being 
communicatod in frames using at least one radio frequency channel via Codo Division 
Multiple Access (CDMA) modulated radio signals. 

[0045] Tho subscriber unit may comprises a wiroloss transceiver for establishing 

a communication session over tho digital communication path, and a bandwidth 
management modulo connoctod to tho wiroloss transceiver for receiving over tho digital 
communication path at least one allocated codo channel within tho at least one radio 
frequency channel to exchange digital signals during tho communication session. 

[0046] Tho bandwidth management modulo may divide a current frame of digital 

signals into a plurality of oubframoo to bo transmitted within tho at loast ono codo 
channel. Tho wiroloss transceiver may transmit tho plurality of subframos ovor tho 
digital communication path, and receives feedback ovor tho digital communication path 
on tho subframos received with errors. Tho bandwidth management modulo adjusts a 
sizo of oach subframo received with errors to a moro efficient subframo sizo to bo 
retransmitted ovor tho digital communication path. 

[0047] [0025] Yet another aspect of the present invention is directed to a digital 

communication system comprising a plurality of subscriber units as defined above for 
providing wireless communication of digital signals, and a base station as defined above 
for establishing communication sessions with the plurality of subscriber units over a 
plurality of digital communication paths. 

[0048] Tho protocol converter first splits messages in tho form of network layor 

frames into multiple subframos prior to formatting thorn for transmission. Tho 
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subframos aro oach assigned a position number Guch that thoy may bo roassomblod 
into tho propor ordor to reconstruct tho network layer framo at tho rocoivor ond. 

[0049] Tho protocol preferably makes use of multiple physical layer connections 

such as radio links as needed to transmit tho subframos at an overall desired data 
transmission rate. When this is tho case, a link sequence identifier is added to identify 
tho ordor in which tho subframos are sent over a given sub channel in a link. 

[0050] On tho rocoivor side, tho subframos aro then roassomblod into tho 

network layor frames using tho subframo position numbers, and then passod tho 
roassomblod framo up to tho network layer. Thus, tho rocoivor side includes a protocol 
converter that performs tho inverse function. 

[0051] Tho protocol converters at both tho sender and rocoivor also take stops to 

automatically and dynamically adjust tho size of tho subframos based upon an 
observed rejected subframo rate in ordor to optimize overall throughput. An average 
rate at which frames aro rejected can bo determined by counting good subframos and 
bad subframos. For example, at tho rocoivo ond, a oubframo with a bad cyclic 
redundancy chock codo (CRC) io diocardod and counted as a bad subframo. By kooping 
track of tho ooquonco numbers of tho good oubframo rocoivod, tho rocoivor can 
determine that a particular subframo sequence number, namoly tho framo with tho 
soquonco number between tho last good framo and tho noxt good framo is missing. Tho 
rocoivor then explicitly requests retransmission of tho bad framo by soquonco number. 
This so called selective reject feature of tho transmission permits both tho rocoivor and 
tho sondor to know tho number of frames rocoivod in orror from tho tally of selective 
rojoct or dors. 

[0052] From tho count of tho numbor of frames sont and tho numbor of selective 

rojoct ordor rocoivod, tho sondor then dynamically adjusts tho sizo of later transmitted 
subframos. Preferably, tho subframo sizo is adjusted based upon a formula which 
depends upon tho ratio of tho actual data transferred to tho numbor of bits actually 
usod to carry tho transmission, including tho framo overhead and ro transmissions. 
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For oxampio, tho number of data bytes, X, in a givon subframo can bo adjusted 
according to tho formula: 

where H is tho now frame overhead, — in bytes, including any shared frame 
synchronization flag (7E) between frames, Xe tm^ and He aree ^ arc, respectively, the 
immediately prior values of X and H, and R is a ratio of the observed number of frames 
transmitted successfully to the number of frames that arc not transmitted successfully. 

[0053] Particularly noisy channels may be subjected to down speed procedures or 

error coding techniques in order to improve the bit error rate observed in a particular 
channel. 

[005 4 ] In order to optimize throughput on overall basis, the subframo size 

calculation is preferably carried out on each channel separately. Otherwise, any good 
channels, that is, those channels which do not experience particularly noisy 
environments, might 3uffcr down 3pccd procedures needed to accommodate tho 
weakest channels. 

[0055] In one specific embodiment of the invention, tho physical layer radio links 

may be implemented as 9.6 kbps channels such as can bo reliably provided using 
CDMA cellular protocols and subchannel coding techniques. 

[0056] The invention is particularly advantageous in environments such as 

requiring tho communication of TCP/IP protocols since tho number of channels needed 
to carry a single data stream at burst rates of 56.6 or 128 kbps can bo quite large. For 
example, carrying such TCP/IP frames at those data rates may require up to and 
including 20 channels operating at 9.6 kbps. Because tho probability of at least one 
relatively weak channel may be significant, by optimizing tho throughput of each 
channel separately, the invention obtains tho best overall system throughput in such 
environments. Simulations of the implementation of tho invention indicate that it may 
be used to provide data rates such as 128 kbps with a bit error rate of 10 -6 or better. 
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[0057] Dynamic Bandwidth Allocation 

[0058] [0026] Prior art methodologies for transmission of data over wireless 

networks this suffer numerous problems. As noted above, the bandwidth available for 
a single subscriber unit channel is typically fixed in size. However, data 
communications tend to be bursty in nature, often requiring a need for large amounts 
of bandwidth at certain times, while requiring very little amounts, or even none, at 
other times. These wide swings in bandwidth requirements can be very close together 
in time. 

[0059] [0027] For example, when browsing a web site using HyperText Transfer 

Protocol (HTTP), the user typically selects pages by selecting or clicking a single link to 
a page causing the client computer to send a small page request packet to the web 
server. The request packet in the receive link direction requires very little bandwidth. 
In response to the request, the server typically delivers one or more web pages ranging 
in size from 10 to 100 kilobits (kB) or more to the client in the forward link direction. 
To receive the pages, the bandwidth requirements are much greater than to request 
the pages. The optimum bandwidth needed to acceptably receive the pages is rarely 
realized due to the inefficiency of the present wireless protocols that only offer 
maximum data rates of about 9600 bps under optimal conditions. This results in the 
server having to hold back some of the requested data until the network can "catch up" 
with the data delivery and also results in frustrated users having slow response and 
page loading times. In essence, the bandwidth to send a request is more than is 
needed, and the bandwidth to receive the pages is not enough to deliver the data at 
acceptable rates. 

[0060] [0028] Another problem with prior art systems is that the difference 

between the time which the page request message leaves the wireless network and 
becomes wirebound, and the time when the pages of requested data enter the wireless 
portion of the data communications session is often quite long. This time-from-request 
to time-of-receipt delay is a function of how congested the network and the server are. 
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[0061] [00291 The present invention is based in part on the observation that 

bandwidth is being wasted during periods of time when waiting for data from the 
wireline network. Prior art wireless communications systems maintain the constant 
availability of the full bandwidth of the 9600 bps wireless connection for that entire 
data communication session, even though the wireless client may be waiting for return 
pages. This bandwidth which is effectively unused is therefore wasted because there is 
no way to allocate the channel resources in use for this data communication session to 
another session needing more bandwidth. That is, if other concurrent wireless data 
communications sessions are taking place for other subscriber units, these concurrent 
sessions have no way in the prior art systems to take advantage of any unused 
bandwidth allocated to the client merely waiting for return pages, as in this example. 
[0062] [0030] The present invention provides high speed data and voice service 

over standard wireless connections via an unique integration of protocols and existing 
cellular signaling, such as is available with Code Division Multiple Access (CDMA) 
type systems. The invention achieves high data rates through more efficient allocation 
of access to the CDMA channels. 

[0068] [0031] Specifically, the invention provides a scheme for determining an 

efficient allocation of N fixed rate data channels amongst M users. The invention 
addresses the problem of how to allocate these channels in the most effective manner 
between users competing for channel use. For example, when more users exist than 
channels, the invention determines a set of probabilities for which users will require 
channel access at which times, and assigns channel resources accordingly. The 
invention can also dynamically take away or deallocate channels (i.e., bandwidth) from 
idle subscribers and provide or allocate these freed-up channels to subscribers 
requiring this bandwidth. 

[0064] [0032] Channel resources are allocated according to a buffer monitoring 

scheme provided on forward and reverse links between a base station and multiple 
subscriber units. Data buffers are maintained for each connection between a base 
station and a subscriber unit. Each buffer is monitored over time for threshold levels 
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of data to be transmitted in that buffer. In essence, the thresholds measure the 
"fullness" of buffers over time for each respective subscriber unit are monitored. For 
each buffer, a probability is calculated that indicates how often that a specific buffer for 
a specific subscriber will need to transmit data and how much data will be transmitted. 
This probability takes into account the arrival rates of data into the buffer, as well as 
which thresholds within the buffer are exceeded, as well as which resources in the form 
of channels are already allocated to the subscriber unit. Based on this probability, 
channel resources for data transmission can be either allocated or deallocated to 
subscriber units depending upon a forecasted need. 

[0065] Further, subchannel assignment algorithms may bo implemented to offer 

various levels of priority service to particular subscribers. Those maybe assigned based 
upon available ports per subscriber, expected user bandwidth, service premium 
payments, and so on. 

[0066] In accordance with another aspect of the invention, some portion of the 

available bandwidth is initially allocated to ootablioh a communication session. Once 
the session has boon established, if a subscriber unit has no data to present for 
transmission, namely, if the data path remains quiescent for some period of time, the 
previously assigned bandwidth is deallocated. In addition, it is preferable that not all of 
the previously assigned bandwidth bo deallocated, but rather at least some portion bo 
kept available for use by an in session subscriber. If the inactivity continues for a 
further period of time, then oven the remaining portion of the bandwidth can bo 
deallocated from the session. A logical session connection at a network layer protocol is 
still maintained oven if no subchannels are assigned. 

[0067] In a preferred arrangement, a single subchannel is maintained for a 

prodotorminod minimum idle time for each network layer connection. This assists with 
more efficient management of channel setup and tear down- 
In an alternative embodiment, the present invention is implemented via a protocol 
converter disposed between a physical communication layer, such as may bo associated 
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with implomonting a wiroloss communication protocol, and a network layor, such as 
may bo associated with implomonting a network protocol. 

BRIEF DESCRIPTION OF THE DRAWING(S) 

[0069] [00331 The foregoing and other objects, features and advantages of the 

invention will be apparent from the following more particular description of preferred 
embodiments of the invention, as illustrated in the accompanying drawings in which 
like reference characters refer to the same parts throughout the different views. 

[0070] FIG. 1 is a block diagram of a system in which a portable device such a 

laptop computer is making use of a protocol converter according to the invention to 
connect to a computer network over a wiroloss link. 

[0071] FIG. 2 is a diagram depicting how network layor data frames are divided 

among multiple physical links or channels. 

[0072] FIG. 3 is a more detailed diagram showing how network layor frames are 

divided into oubframoo by a protocol converter located at a sondor. 
[0073] FIG. 1 io a continuation of the diagram of Fig. 3. 

[0074] FIG. 5 ia a aorioa of atopa performed by a protocol converter at the sender 

to implement the invention. 

[0075] FIG. 6 io a continuation of the diagram of Fig. 5. 

[0076] FIG. 7 io a diagram of the stops performed by a protocol converter located 

at a receiver to implement the invention. 

[0077] FIG. 8 io a diagram of one particular embodiment of a subframo according 

to the invention. 

[0078] FIG. 9 is a chart illustrating a particular example of how 20 twenty 9.6 

kbps sub channels with various bit error rates can bo used to provide a 138 kbps 
overall effective transfer rate. 

[0079] FIG. 10 is a plot of how the effective bit error rate changes as the number 

of data bytes in a subframo changes. 
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[0080] FIG. 11 is a block diagram of a wireless communication system making 

uso of a bandwidth management schomo according to tho invention. 

[0081] Fig. 12 is an Open System Intorconnoct (OSI) typo layorod protocol 

diagram showing whoro tho bandwidth management schomo is implomontod in terms 
of communication protocols. 

[0082] FIG. 13 is a diagram showing how subchannels are assigned within a 

given radio frequency (RF) channel. 

[0083] Fig. 14 is a more detailed block diagram of tho elements of a subscriber 

unit. 

[0084] Fig. 15 is a state diagram of tho operations performed by a subscriber unit 

to request and release subchannels dynamically. 

[0085] Fig. 16 is a block diagram of a portion of a base station unit necessary to 

service each subscriber unit. 

[0086] Fig. 17 is a high lovol otructurod English description of a process 

performed by the base station to manage bandwidth dynamically according to tho 
invention. 

[0087] [00341 FIG. 1 4& is a block diagram of an example wireless 

communication system making use of a bandwidth management scheme according to 
the invention. 

[0088] [0035] FIG. 2 4© is a diagram showing how channels are assigned within 

a given radio frequency (RF) channel. 

[0089] [0036] FIG. 3 20 is a block diagram illustrating the internal components 

of a base station and subscriber units that provide the dynamic bandwidth allocation 
mechanism. 

[0090] [00371 FIG. 4 24 illustrates the structure of the buffers used in either the 

base station or subscriber units. 

[0091] [00381 FIG. 5 22 is a block diagram of an example wireless 

communication system making use of a bandwidth management scheme according to 
the invention. 
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[0092] [00391 FIG. 6 23 is a diagram showing how channels are assigned within 

a given radio frequency (RF) channel. 

[0093] [0040] FIG. 7 24 is a diagram illustrating the protocol layers of a wireless 

communication system. 

[0094] [0041] FIG. 8 25 illustrates the structure of session queues and data 

buffers used in the base station. 

[0095] [00421 FIG. 9 26 is a buffer level diagram. 

[0096] [0043] FIG. 10 27 is a buffer level diagram when resources are being 

added. 

[0097] [0044] FIG. 11 28 is a buffer level diagram when resources are being 

taken away. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 

[0098] Turning attention now to tho drawings more particularly, Fig. 1 is a block 

diagram of a oyotom 10 for implementing high spood data communication according to 
tho invention. The oyotom 10 comprises a remote or subscriber unit 20, multiple bi 
directional communication links 30, and a local or service provider unit 40. 

[0099] Tho subscriber unit 20 connects to terminal equipment 22 such as a 

portable or laptop computer, hand hold Personal Digital Assistant (PDA) or tho like, 
via a modem 24. Tho modem 24 in turn provides data to a protocol converter 25, which 
in turn provides data to a multichannel digital transceiver 26 and antenna 27. 

[0100] Tho modem 24 receives data from tho terminal equipment 22, and 

together with appropriate hardware and/or software, converts it to a format suitable 
for transmission such as in accordance with known communication standards. For 
example, tho modem 24 may convert data signals from tho terminal equipment 22 to a 
wireline physical layer protocol format such as specified by tho Integrated Services 
Digital Network (ISDN) standard at rates of 128 kbps, or tho Kflox standard at rates of 
56.6 kbps. At a network layer, tho data provided by tho modem is preferably formatted 
in a manner consistent with suitable network communication protocols such as TCP/IP 
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to permit tho terminal oquipmont 22 to connoct to othor computers ovor networks such 
as tho Internet. This description of the modem 24 and protocols is oxomplary only and 
it should bo understood that othor protocols can bo used. 

[0101] Tho protocol converter 25 implements an intermediate protocol layer for 

converting tho data provided by tho modem 24 to a format appropriate for tho 
multichannel transceiver 26 according to tho invention, and as will bo described in 
much grater detail below. 

[0102] Tho multichannel digital transceiver 26 provides access to one or more 

physical communication links such as tho illustrated radio channels 30. Tho physical 
links are preferably known wireless communication air interfaces using digital 
modulation techniques such as Code Division Multiple Access (CDMA) standard 
specified by IS 95. It should bo understood that othor wireless communication protocols 
and othor typos of links 30 may also bo used to advantage with tho invention. 

[0103] Tho channels 30 represent one or more relatively slower communication 

channels, ouch as operating at a 9.6 kbps rate typical of voico grado communication. 
Those communications channels may bo provided by a oinglo wide bandwidth CDMA 
carrier ouch as having a 1.25 MogaHortz bandwidth, and then providing tho individual 
channolo with unique orthogonal CDMA codes. Alternatively, tho multiple channels 30 
may bo provided by single channel communication media such as provided by othor 
wireless communication protocols. However, what is important is that tho not offoct is 
that tho channels 30 represent multiple communication channels that may bo 
adversely offoctod by significant bit error rates that are uniquo to oach link 30. 

[0104] An "error" as described heroin is a bit error perceived at tho highor layer 

such as tho network layer. Tho invention primarily strives to improve tho system lovol 
bit orror rate instead of providing absolute data integrity. 

[0105] On tho local lovol, tho service provider oquipmont 40 may, for example, bo 

implomontod at a wireless Internet Service Provider (ISP) 40 1. In this case, tho 
oquipmont includes an antenna 42 1, a multichannel transceiver 44 1, a protocol 
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converter 46 1, and othor oquipmont 48 1 such as modoms, interfaces, routers, and tho 
liko which aro noodod for tho ISP to provide connections to tho Internet 49 1. 

[0106] At tho ISP 40 1, tho multichannel transceiver 44 1 provides functions 

analogous to tho multichannel transceiver 26 of tho subscriber unit, but in an inverse 
fashion. Tho same is true of tho protocol converter 46 1, that is, it provides inverse 
functionality to tho protocol converter 25 in tho subscriber unit 20. Tho ISP 40 1 
accepts data from tho protocol converter 46 1 in tho TCP/IP frame format and then 
communicates such data to tho Internet 49 1. It should bo understood that tho 
configuration of tho remaining ISP equipment 48 1 may take any number of forms such 
as a local area networks, multiple dial up connections, Tl carrier connoction 
oquipmont, or othor high speed communication links to tho Internet 49 1. 

[0107] Alternatively, tho provider 40 may function as a radio base station in a 

cellular telephone system to permit a dial up connoction between tho terminal 
oquipmont 22 and a server 49 2. In this instance, the base station 40 2 includes an 
antenna 42 2, multichannel trtinocoivor 44 2, and protocol converter 46 2 providing one 
or more connections to a public switched telephone network (PSTN) 48 2, and 
ultimately to tho server 49 2. 

[0108] In addition to tho illustrated implomontations 40 1, 40 2, thoro may bo 

various othor ways of implementing tho provider 40 in ordor to provide a connoction to 
data processing oquipmont from tho terminal oquipmont 22. 

[0109] Turning attention now to tho functions of tho protocol converters 25 and 

46, they can bo thought of as intermediate layers within tho context of tho Open 
System Interconnect (OSI) model for communication. In particular, tho protocol 
converter provides a bandwidth management functionality 29 implomontod between a 
physical layer such as provided by tho CDMA protocol in uso with tho multichannol 
transceivers 26 and a network layer protocol such as TCP/IP providing connoctions 
botwoon tho terminal oquipmont 22 and tho Internet 49 1 or sorvor 49 2. 

[0110] Tho bandwidth management functionality 29 preferably provides a 

number of functions in ordor to keep both tho physical layer and network layer 
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connoctions properly maintained ovor multiple communication links 30. For oxamplo, 
certain physical layer connections may expect to receive a continuous stream of 
synchronous data bits regardless of whether terminal equipment at either end actually 
has data to transmit. Such functions may also include rate adaption, bonding of 
multiple channels on the links, spoofing, radio channel setup and takedown. The 
details for implementing a protocol converter specifically for ISDN terminal equipment 
22 and Code Division Multiple Access (CDMA) modulation techniques in use by the 
multichannel transceiver 26 are more specifically described in U.S. Pat. Nos. 6,151,332 
and 6,081,536 assigned to the current as assignee of the present application, and which 
are hereby incorporated by roforonco in their entirety. 

[0111] The present invention is more particularly concerned with the technique 

used by the protocol converters 25 and 46 for adjusting the frame size of individual 
channels used ovor each of the multiple links 30 in order to improve the effective 
throughput rate between a sender and a receiver in a bit error rate prone environment- 
It should bo understood in tho following diocuooion that the connoctions discussed 
heroin arc bidirectional, and that a oondor may oithor bo the subscriber unit 20 or the 
provider unit 40. 

[0112] More specifically, tho problem addressed by tho present invention is 

shown in Fig. 2. Tho frame 60 as received at tho receiver end should bo identical to tho 
frame 50 originating at tho sender. This is despite tho fact that multiple channels are 
used with much higher bit error rates with tho received frame 60 being transmitted 
reliably with a bit error rate of 10. sup. 6 or bettor as is typically required in TCP/IP or 
other network layer protocols. Tho prosont invention increases tho effective data 
throughput such that tho received frames 60 are not affected by tho oxporioncod bit 
error rate performance of network layer connoctions. 

[0113] It should bo understood that another assumption is that tho individual 

channels 30 1, 30 2 ... 30 N may oxporionco different bit error rate levels both ovor 
time and in an average sense. Although oach of tho channels 30 may operate quite 
similarly, given tho statistical nature of errors, identical behavior of all of tho channels 
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30 is not assumed. For oxamplo, a specific channol 30 3 may rocoivo sovoro intorforonco 
from another connoction in a neighboring coll, and bo capable of providing only a 10 3 
whereby other channels 30 may oxporionco very little intorforonco. 

[Olid] To increase tho throughput for tho system 10 on a global basis, tho 

invention also preferably optimizes the parameters of each channol 30 separately. 
Otherwise, a relatively good channol 30 1 might suffer down speed procoduros required 
to accommodato a weaker channol 30 3. 

[0115] It should also bo understood that tho number of channels 30 that may bo 

noodod to carry a single data stream such as a rate of 128 kbps at a givon point in timo 
may bo relatively largo. For oxamplo, up to 20 channels 30 may bo assigned at a 
particular timo in order to accommodate a desired data transfer rate. Thoroforo, tho 
probability of different characteristics in any givon ono of tho channels 30 is 
significantly different. 

[0116] Turning attention now more particularly to Fig. 3, tho operations of tho 

protocol converter 25 or 16 at tho oondor will bo moro particularly doscribod. As shown, 
tho input framo 50 as rocoivod from tho network layor io relatively largo, such as for 
oxamplo 1480 bits long, in tho case of a TCP/IP framo. 

[0117] Tho input framo 50 is first divided into a sot of smaller piocos 54 1, 54 2. 

Tho size of tho individual pieces 54 are choson based upon tho optimum subframo size 
for oach of tho channels 30 available. For oxamplo a bandwidth management function 
may make only a certain number of channels 30 available at any timo. A subsot of tho 
available channels 30 is selected, and thon tho optimum number of bits for oach 
subframo intended to bo transmitted ovor rospoctivo ono of tho channels, is thon 
choson. Thus, as illustrated in tho figure, a givon framo 54 1 may bo divided into piocos 
associated with four channels. At a later timo, thoro may bo nino channels 30 available 
for a framo, with different optimum subframo sizos for tho pioco 54 2. 

[0118] Each of tho subframos 56 includes a position identifier 58a, a data portion 

58b, and a trailer typically in tho form of an integrity checksum such as a cyclic 
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redundancy chock (CRC) 58c. Tho position idontifior 58a for oach subframo indicates 
tho position within tho associated larger frame 50. 

[0119] Tho subframos 56 are then further prepared for transmission on oach 

channel 30. This may bo done by adding a sequence number related to oach channel at 
tho beginning of oach subframo 56. Tho subframo 56 is thon transmitted ovor tho 
associated channel 30. 

[0120] Fig. 4 illustrates tho operations performed at tho rocoivo side. Tho 

subframos 56 are first received on tho individual channels 30. A subframo 56 is 
discarded as received if tho CRC portion 58c is not correct. 

[0121] Tho sequence numbers 58d of tho remaining frames 56 are thon stripped 

off and used to determine whether any subframos 56 aro missing. Missing subframos 
56 can bo detected by comparing tho received sequence numbers 58d. If a sequence 
number is missing, it is assumed that tho associated subframo 56 was not received 
properly. It should bo understood that appropriate buffing of data and subframos 56 is 
typically required in order to proporly rocoivo tho oubframos 56 and determine if there 
aro any missing ooquonco numboro depending upon tho transmission rates, number of 
channels 30 and propagation delays in offoct. 

[0122] Upon tho detection of a missing subframo 56, retransmission of tho 

missod subframo is requested by tho receiving end. At this point, tho transmitting end 
roporforms transmission of tho missing subframo. 

[0123] Once all of tho subframos 56 aro rocoivod, tho position numbor 58a is thon 

usod to arrange tho data from tho subframos 56 in tho proper ordor to construct tho 
output rocoivod frame 60. 

[0124] At this point, also, if any pioco of tho largo output framo 60 is still 

missing, such as whon an end of frame command is encountered, retransmission of tho 
corresponding subframo can also bo requested at tho indicated position, specifying a 
length for tho missing pioco. 

[0125] Because of tho use of both tho position and soquonco numbers, tho sondor 

and rocoivor know tho ratio of tho numbor of subframos rocoivod with orrors to tho 
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number of frames rocoivod without errors. Also, tho rocoivor and sondor know tho 
average subframo length for each channel. The optimum subframo size can thus bo 
determined for each channel from those parameters as will bo described more fully 
below. 

[0126] Fig. 5 is a more detailed flow diagram of a sot of operations performed by 

tho sondor in order to implement tho invention. In a first state 100, tho frame 50 is 
obtained from an upper communication layer such as tho network layer. In a next state 
102, tho sondor computes an optimum subframo size from past observations of frame 
error rates on tho individual channels 30, preferably calculating an optimum subframo 
size for all communication and channels available. 

[0127] In a next state 104, tho network layer frame 50 is divided into an 

appropriate number of subframos according to tho optimum size for each associated 
channel available. This division is also based upon tho available channel estimated 
throughput. A list of subframos is then created. 

[012 8] In a next state 106, a pooition identifier and a cyclic redundancy chock 

(CRC) code are added to each oubframo. Tho pooition idontifior is an offsot within tho 
largo frame 50 ao described above, to allow correct positioning of tho subframo whon 
reconstructing tho frame 50 at tho receive end. In a noxt state 108, an appropriate 
channel 30 is associated with each subframo depending upon tho subframo size and 
transmit queue depth, if multiple channels aro available. 

[0129] Upon receipt of a retransmission roquost of a subframo missing at tho 

rocoivor, a state 110 is entered in which an optimum subframo sizo is computed from 
tho observed frame averages for tho available communications channels 30. Tho 
subframo list is then used to requeue tho subframo for retransmission in state 112. 
Processing then continues at state 108 for retransmission of tho missing subframo. 

[0130] Fig. 6 shows tho remainder of tho stops performed at tho sondor. In a 

stato lid, a channel related sequence number is added to oach subframo. In a noxt 
stato 116, subframo separators such as flags in tho form "7E" aro inserted into tho 
subframos. In addition, any zoro insertion such as sotting data bits to a 1 after a 
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soquonco of fivo zoros is performed. Othor Gynchronization and separation and coding 
tochniquos may roquiro that bits bo inserted into the subframos at this point. For 
example, if a given channel 30 may make use of convolutional coding as specified by 
the IS 95 standard. 

[0131] In a state 118, the subframos arc sent on the available channels 30. Non 

data frames such as logical start, logical end and othor control frames may bo inserted 
at this point as well. In a final state 120, the sender operates on any subframo 
retransmission requests or positive acknowledgments of a largo frame being received 
correctly. Another frame transmission may bo indicated, for example, at this point 
before completion of a frame in transit. 

[0132] Fig. 7 shows a detailed sequence of stops performed at the receiver. In a 

first state 200, the subframos are received. Any subframo with a good CRC is passed to 
the next following state 202. Any othor received data entity with a bad CRC is 
discarded. 

[0133] Continuing with state 202, tho rocoivor dotorminos any missing soquonco 

numbers. The receiver then roquooto rotranamisoion of a subframo for tho missing 
piocoo based upon ooquonco numbor by oonding back a rotranGmiooion roquost to tho 
sender. 

[013d] In a next state 20d, from tho position identifier and tho known length of 

each original frame 50, tho rocoivor attompto to rebuild tho original frame 50. In state 
206, if any pieces of tho frame 50 are still miooing after tho rotranomission requests aro 
all processed, accommodating tho fact that a retransmission roquost itself may bo lost, 
tho rocoivor requests tho missing portion of tho largo frame 50 by position and sizo. In 
stato 208, onco tho frame 50 is complotoly rocoivod, a positive acknowledgment is 
returned back to tho sender. 

[0135] Fig. 8 is a diagram illustrating tho format of a typical subframo 56. Tho 

fiolds include a data/command field, a largo frame soquonco numbor fiold of two bits, a 
position (character) offsot field of tho subframo into tho largo framo, a channel 
soquonco numbor, tho data, a CRC fiold, and a shared subframo intorframo flag. Tho 
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data/command indicator and largo frame soquonco number fiold may oach bo 
comprised, for oxamplo, of one bit. The position offset of tho subframo into tho 
associated largo frame may bo 11 bits long. The channel soquonco number may bo 3 
bits long. Tho data fiold varios from 0 to 2048 bits long, tho CRC fiold may bo 12 bits, 
and tho flag may bo tho standard hox valuo "7E" of 8 bits. 

[0136] Returning to Fig. 5 briefly, as montionod abovo, an optimum sizo is 

computed in stato 102, givon a framo orror ratio, in ordor to optimizes tho framo sizo. 
Tho objective is to improve tho porcoivod bit error rate, assuming that a singlo bit orror 
will destroy tho integrity of a largo framo maximizing tho efficiency of a givon channel 
30. Tho efficiency is tho ratio of tho actual data bits versus all tho data bits 
transmitted, including protocol elements such as CRC, zero insertions, framo 
separators and other overhead bits. Another objective is to extend tho optimum 
efficiency in a multichannel environment where oach channel may have a degree of 
officioncy different from tho othor channolo. 

[0137] Tho actual moaouromont of tho number and position of bits in orror is 

impractical and/or timo consuming in moot real oyotomo. A singlo bit in orror destroys 
frame integrity, but ono or more bits in orror in soquonco most likely produced tho 
same damage as a single bit. Conversely, a singlo bit in orror in tho middle of a 
synchronization flag destroys two frames. Tho numbor of bits in a framo, thoroforo, 
cannot bo determined exactly without knowing tho content of tho framo, duo to zoro 
insertion. 

[0138] However, ono practical measurement available is R, tho ratio of received 

good frames to received bad frames. By definition, a framo is in orror because of a 
framo integrity destroying tho ovont. Such an ovont can bo a singlo bit in orror or 
cluster of bits in orror within a framo boundary. Regardless of how tho orror occurs, tho 
optimum sub framo sizo can bo dotorminod using tho following equations, givon 
information about tho framo orror rate. Consider first tho following definitions: 

[0139] G numbor of good bits rocoivod, on average, boforo a bit is received in 

orror; H framo overhead, in bytes, including any sharod framo synchronization flag 
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(7E) botwoon frames; 

[01 40] X numbor of data bytoo in a frame; 

[0141] B total numbor of bytes in a frame, including data plus overhead; 

[0142] N numbor of original data frames, i.e., the numbor of frames generated by 

the sender; 

[0143] F total numbor of frames transmitted, including bad frames and re 

transmitted frames; and the frame error ratio, R, can bo defined as: 

where Fbb is the number of frames observed to be received in error and Fbg is the 
observed number of frames correctly received at the receive end. 

[01 44 ] After attempting the transmission of N frames, some of them arc received 

correctly, and some will have been received in error. Some of the latter, in turn, will be 
re transmitted, and require still further re transmission. In general, 

F~N+N*R+(N*R)*R+(N*R*R)*R+ 
F-N*(l+R* + &+ . . .) 
F~N/(1 R) 

[0145] A normalized efficiency, F ft , can bo defined for N~l as: 

R) 

[01 4 6] An efficiency of transmission, K, can in turn bo defined as the ratio of data 

bytes to the total number of data bytes required to transmit tho original data, 
including re transmissions and frame overhead: 

K = X /(B * Fh) 
X 

~ (X + H)/(l-R) 

X*(l-R) 
X + H 

X*(1-((X + H)*S/G)) 
^ {X + H) 
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X-X*$*(X + H)/G 
~ (X + H) 

X X*%*(Z + H)IG 
(X + H) (X + H) 

X 8*X 
_ (X + H) G~ 

[0147] In ordor to optimize tho efficiency of transmission, K, it is necessary to 

find the maximum of the above function. This can bo done by sotting the derivative of 
K to zero: 

=^~= 1 * — (X)- X * d (X lH)-^ + ^-(X) 

dK (X + H) dX (X + H) 2 dX G dX 

93? 

»=. 1 x 8 



(X + H) (X + H) 2 G 
which, when multiplying by (X+H) a becomes: 

X + II - X - (8/ G) * (A" + II) 2 

[0118] which can thon bo aolvod aa 

X + H -JG + H /8 

(X + II) 2 -C*///8 



[0119] This last equation opens tho possibility of implementing an algorithm that 

optimizes tho frame size knowing tho bit error rate for a specific channel. Consider that 
tho sender knows R (by counting tho number of re transmission requests), and also 
knows tho current X and H used to pack frames. Redefining G as tho average distance, 
in bits, between frame integrity destroying events, G can bo derived as: 

G = (Xcurrmi I Hcurrmi) * 8 / R 

[0150] By substituting this expression for G into equation (17) above of the 

optimization of (X+H), 
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2 ( X current. H~ Hcurrent} * 8 ^ 



"V Hcurrent + Hcurrent / _/v 

[0151] This last equation is rolativoly straightforward to implomont. Tho system 

10 nood only koop a filtered avorago of tho number of frames transmitted successfully 
and tho number of frames that did not go across tho link. Tho number of data bytes in 
tho now sub frames are then adjusted according to tho formula. 

[0152] For practical purposes, there is no nood for extreme accuracy in tho 

optimization calculation since there is no guarantee that R remains constant over time. 
Actually, tho purpose is to adapt to changes in tho value of R, while still providing a 
frame size that optimizes tho effective throughput during a period of time when only 
tho measurement of an average for R makes sense. 

[015 3] Fig. 9 io a chart showing tho results of modeling the system choosing 

optimum frame lengths as described. Tho model illustrated that using a mixed sot of 
channels 30, ouch as with two 9.6 kbps channels having an orror ovory 50 bits, 5 
channels having a bit error every 500 bits, and 13 channels having a bit error every 
5000 bits, tho system 10 can carry 138 kpbs data rate load with a perceived orror rate 
of 10- 6 or bettor. 

[0154] Fig. 10 is a sot of curves of tho overall offoctivo bit orror rate for 

subchannels operating at 9.6 kbps, assuming bit orror ratos of 1 bit in ovory 100, 300, 
900, 2700, 8100 and 24300 bits, respectively. Note that tho peaks of tho curves change 
depending upon tho number of data bytes in a framo as well as tho bit orror rate. 

[0155] Referring to Figures 11 17, thoso figures describe a dynamic bandwidth 

allocation process to transmit a wireless protocol across a CDMA radio link. 

[0156] More specifically, Fig. 11 is a block diagram of a system 1100 for providing 

high speed data and voice service over a wiroloss connection by seamlessly integrating 
a digital data protocol such as, for example, Integrated Services Digital Network 
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(ISDN) with a digitally modulated wireless sorvico such as Codo Division Multiple 
Access (CDMA). 

[0157] The system 1100 consists of two different typos of components, including 

subscriber units 1101, 1102 and base stations 1170. Both typos of those components 
1101 and 1170 cooperate to provide the functions necessary in order to achieve the 
desired implementation of the invention. The subscriber unit 1101 provides wireless 
data services to a portable computing device 1110 such as a laptop computer, portable 
computer, personal digital assistant (PDA) or the like. The base station 1170 
cooperates with the subscriber unit 1101 to permit the transmission of data between 
the portable computing device 1110 and other devices such as those connected to the 
Public Switched Telephone Network (PSTN) 1180. 

[0158] More particularly, data and/or voice services are also provided by the 

subscriber unit 1101 to the portable computer 1110 as well as one or more other 
devices such as telephones 1112 1, 1112 2 (collectively referred to heroin as telephones 
1112. (The telephones 1112 thomoolvos may in turn bo connected to other modems and 
computers which arc not shown in Fig. 11). In tho uoual parlance of ISDN, the portable 
computer 1110 and telephones 1112 aro roforrod to as terminal equipment (TE). The 
subscriber unit 1101 provides tho functions referred to as a network termination typo 1 
(NT 1). Tho illustrated subscriber unit 1101 is in particular meant to operate with a so 
called basic rate interface (BRI) typo ISDN connection that provides two bearer or "B" 
channels and a single data or "D" channel with tho usual designation boing 2B+D. 

[0159] Tho subscriber unit 1101 itself consists of an ISDN modom 1120, a dovico 

roforrod to herein as tho protocol converter 1130 that performs tho various functions 
according to tho invention including spoofing 1132 and bandwidth management 113d, a 
CDMA transceiver 11 40, and subscriber unit antenna 1150. Tho various components of 
tho subscriber unit 1101 may bo realized in discrete dovicos or as an integrated unit. 
For example, an existing conventional ISDN modom 1120 such as is readily available 
from any numbor of manufacturers may bo used together with existing CDMA 
transceivers lldO. In this case, tho uniquo functions aro provided entirely by tho 
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protocol converter 1130 which may bo sold as a separate dovico. Alternatively, tho 
ISDN modom 1120, protocol converter 1130, and CDMA transceiver 1140 may bo 
integrated as a complete unit and sold as a single subscriber unit dovico 1101. 

[0160] Tho ISDN modom 1120 converts data and voice signals between tho 

terminal equipment 1110 and 1112 to format required by tho standard ISDN "U" 
interface. Tho U interface is a roforonco point in ISDN systems that designates a point 
of tho connection between tho network termination (NT) and tho telephone company. 

[0161] Tho protocol converter 1130 performs spoofing 1132 and basic bandwidth 

management 1134 functions, which will bo described in greater detail below. In 
general, spoofing 1132 consists of insuring that tho subscriber unit 1101 appears to tho 
terminal equipment 1110, 1112 that is connected to tho public switched tolophono 
network 1180 on tho other side of tho base station 1170 at all times. 

[0162] Tho bandwidth management function 1134 is responsible for allocating 

and deallocating CDMA radio channels 1 160 as required. Bandwidth management also 
includes tho dynamic management of tho bandwidth allocated to a given session by 
dynamically assigning sub portiono of tho CDMA channels 1160 in a manner which is 
more fully described below. 

[0163] Tho CDMA transceiver 1140 accepts tho data from tho protocol convortor 

1130 and reformats this data in appropriate form for transmission through a 
subscriber unit antenna 1150 over CDMA radio link 1160 1. Tho CDMA transceiver 
1140 may operate over only a single 1.25 MHZ radio frequency channel or, 
alternatively, in a preferred embodiment, may bo tunablo ovor multiple allocatablo 
radio frequency channels. 

[0164] CDMA signal transmissions are thon rocoivod at tho base station and 

procossod by tho base station equipment 1170. Tho baso station equipment 1170 
typically consists of multichannel antennas 1171, multiple CDMA transceivers 1172, 
and a bandwidth management functionality 1174. Bandwidth management controls 
tho allocation of CDMA radio channels 1160 and subchannels. Tho baso station 1170 
thon couplos tho domodulatod radio signals to tho Public Switch Tolophono Network 
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(PSTN) 1180 in a manner which is well known in tho art. For oxamplo, tho baso station 
1170 may communicate with the PSTN 1180 over any number of different officiont 
communication protocols such as primary rato ISDN, or othor LAPD basod protocols 
such as IS 634 or V5.2. 

[0165] It should also bo understood that data signals travel bidiroctionally across 

tho CDMA radio channels 1160, i.o., data signals originate at tho portable computer 
1110 are couplod to tho PSTN 1180, and data signals rocoivod from tho PSTN 1180 aro 
couplod to tho portable computer 1110. 

[0166] Othor typos of subscriber units such as unit 1102 may bo usod to provide 

highor spood data services. Such subscriber units 1102 typically provide a service 
referred to as nB+D typo service that may use a so called Primary Rato Interface (PRI) 
typo protocol to communicate with tho terminal equipment 1110, 1112. Those units 
provide a highor spood service such as 512 kbps across tho U interface. Operation of 
tho protocol converter 1130 and CDMA tranocoivor 1140 aro similar for tho nB+D typo 
subscriber unit 1102 ao proviouoly described for subscriber unit 1101, with tho 
understanding that tho number of radio links 1160 to oupport subscriber unit 1102 aro 
greater in number or each have a greater bandwidth. 

[0167] Turning attention now to Fig. 12, tho invention may bo described in tho 

context of an Open Systems Interconnect multilayer protocol diagram. Tho throo 
protocol stacks 1220, 1230, and 1240 aro for tho ISDN modom 1120, protocol converter 
1130, and baso station 1170, respectively. 

[0168] Tho protocol stack 1220 usod by tho ISDN modom 1 120 is conventional for 

ISDN communications and includes, on tho terminal equipment side, tho analog to 
digital conversion (and digital to analog conversion) 1221 and digital data formatting 
1222 at layer ono, and an applications layer 1223 at layer two. On tho U interface side, 
tho protocol functions include Basic Rato Interface (BRI) such as according to standard 
1.430 at layer ono, a LAPD protocol stack at layer two, such as spocifiod by standard 
Q.921, and highor level network layer protocols such as Q.931 or X.227 and high level 
end to ond signaling 1228 required to establish network level sessions botwoon modes. 
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[0169] Tho lowor layers of tho protocol stack 1220 aggregate two boaror (B) 

channols to achiovo a single 128 kilobits per second (kbps) data rate in a mannor which 
is well known in tho art. Similar functionality can bo provided in a primary rate 
intorfaco, such as usod by subscriber unit 1102, to aggregate multiple B channols to 
achiovo up to 512 kbps data rate over tho U interface. 

[0170] Tho protocol stack 1230 associated with tho protocol converter 1130 

consists of a layer one basic rate intorfaco 1231 and a layer two LAPD intorfaco 1232 
on tho U intorfaco side, to match tho corresponding layers of tho ISDN modem stack 
±220. 

[0171] At tho next higher layer, usually referred to as tho network layer, a 

bandwidth management functionality 1235 spans both tho U intorfaco side and tho 
CDMA radio link side of tho protocol converter stack 1230. On tho CDMA radio link 
side 1160, tho protocol depends upon tho typo of CDMA radio communication in use. 
An efficient wireless protocol referred to heroin as EW[x] 1234, encapsulates tho layer 
one 1231 and layer two 1232 ISDN protocol otacko in ouch a mannor that tho terminal 
equipment 1110 may bo dioconnoctod from ono or moro CDMA radio channols without 
interrupting a higher network layer ooooion. 

[0172] Tho base station 1170 containo tho matching CDMA 1241 and EW[x] 1242 

protocols as well as bandwidth management 1243. On tho PSTN side, tho protocols 
may convert back to basic rate intorfaco 1244 and LAPD 1245 or may also include 
higher lovol network layer protocols as Q.931 or V5.2 246. 

[0173] Call processing functionality 1247 allows tho network layor to sot up and 

tear down channols and provide other processing required to support ond to ond 
session connoctions between nodes as is known in tho art. 

[0174] Tho spoofing function 1132 performed by tho EW[x] protocol 1234 includes 

tho necessary functions to keep tho U intorfaco for tho ISDN connoction proporly 
maintained, ovon in tho absence of a CDMA radio link 1160 boing available. This is 
necessary because — ISDN, — boing a protocol originally developed for wiro lino 
connoctions, oxpocts to sond a continuous stream of synchronous data bits regardless of 
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whothor tho terminal oquipmont at oithor ond actually has any data to transmit. 
Without tho spoofing function 1132, radio links 1160 of sufficient bandwidth to support 
at loast a 192 kbps data rate would bo required throughout tho duration of an ond to 
ond network layer session, whothor or not data is actually presented. 

[0175] EW[x] 1234 therefore involves having tho CDMA transceiver 1140 loop 

back those synchronous data bits over tho ISDN communication path to spoof tho 
terminal oquipmont 1110, 1112 into believing that a sufficiently wide wireless 
communication link 1160 is continuously available. However, only when there is 
actually data present from tho terminal oquipmont to tho wireless transceiver 11 40 is 
wiroloss bandwidth allocated. Therefore, unlike tho prior art, tho network layor nood 
not allocate tho assigned wireless bandwidth for tho entirety of tho communications 
session. That is, when data is not being presented upon tho terminal oquipmont to tho 
network oquipmont, tho bandwidth management function 1235 deallocates initially 
assigned radio channel bandwidth 1160 and makes it available for another transceiver 
and another subscriber unit 1101. 

[0176] In order to bettor undorotand how bandwidth managomont 1235 and 1243 

accomplish tho dynamic allocation of radio bandwidth, turn attention now to Fig. 3. 
This figure illustrates one possible frequency plan for tho wiroloss links 1160 according 
to tho invention. In particular, a typical transceiver 1170 can bo tuned on command to 
any 1.25 MHZ channel within a much larger bandwidth, such as up to 30 MHZ. In tho 
caso of location in an existing cellular radio frequency bands, thoso bandwidths are 
typically made available in tho range of from 800 to 900 MHZ. For personal 
communication systems (PCS) typo wiroloss systems, tho bandwidth is typically 
allocated in tho range from about 1.8 to 2.0 GigaHortz (GHz). In addition, thoro aro 
typically two matching bands active simultaneously, separated by a guard band, such 
as 80 MHZ; tho two matching bands form forward and rovorso full duplex link. 

[0177] Each of tho CDMA transceivers, such as transceiver 1140 in tho 

subscriber unit 1101 and transceivers 1172 in tho baso station 1170, aro capable of 
boing tuned at any givon point in time to a given 1.25 MHZ radio frequency channol. It 
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is generally understood that such 1.25 MHZ radio frequency carrier provides, atbost, a 
total equivalent of about 500 to 600 kbps maximum data rate transmission within 
acceptable bit error rate limitations. 

[0178] In the prior art, it was thus generally understood that in order to support 

an ISDN typo like connection which may contain information at a rate of 128 kbps 
that, at best, only about (500 kbps/128 kbps) or only 3 ISDN subscriber units could bo 
supported at best. 

[0179] In contrast to this, the present invention subdivides the available 

approximately 500 to 600 kbps bandwidth into a relatively largo number of 
subchannels. In the illustrated example, the bandwidth is divided into 64 subchannels, 
each providing an 8 kbps data rate. A given subchannel is physically implemented by 
encoding a transmission with one of a number of different assignable pseudorandom 
codes. For example, the 64 subchannels may bo defined within a single CDMA RF 
carrier by using a different orthogonal Walsh codes for each defined subchannel. 

[018 0] The basic idea behind tho invention io to allocate the subchannels only as 

needed. For example, multiple oubchannolo aro granted during times when a particular 
ISDN subscriber unit 1101 io requesting that largo amounto of data bo transferred. 
Those subchannels aro released during times when tho subscriber unit 1101 is 
relatively lightly loaded. 

[0181] Before discussing how tho subchannels aro preferably allocated and 

deallocated, it will help to understand a typical subscriber unit 1101 in greater detail. 
Turning attention now to FIG. 14, it can bo soon that an exemplary protocol converter 
1130 consists of a microcontroller 1410, reverse link processing 1420, and forward link 
processing 1430. Tho reverse link processing 1420 further includes ISDN reverse 
spoofor 1422, voico data detector 1423, voice decoder 1424, data handler 1426, and 
channel multiplexor 1428. Tho forward link processing 1430 contains analogous 
functions operating in tho reverse direction, including a channel multiplexor 1438, 
voico data detector 1433, voico decoder 1434, data handler 1436, and ISDN forward 
spoofor 1432. 
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[0182] In operation, tho reverse link 1420 first accepts channel data from tho 

ISDN modom 1120 ovor tho U interface and forwards it to tho ISDN rovorso spoofor 
1432. Any repeating, redundant "echo" bits are removed from data received and, once 
extracted, sent to tho forward spoofor 1432. Tho remaining layer throe and higher level 
bits are thus information that needs to bo send ovor a wireless link. 

[0183] This extracted data is sent to tho voice decoder 1424 or data handler 1426, 

depending upon tho typo of data being procossod. 

[0184] Any D channel data from tho ISDN modom 1120 is sent directly to voice 

data dotoction 1423 for insertion on tho D channel inputs to tho channel multiplexor 
1428. Tho voice data detection circuit 1423 dotorminos tho content of tho D channels by 
analyzing commands received on tho D channol. 

[0185] D channol commands may also bo interpreted to control a class of wireless 

services provided. For example, tho controller 1410 may store a customer parameter 
table that contains information about tho customers desired class of service which may 
include parameters such ao maximum data rate and tho liko. Appropriate commands 
arc thus sent to tho channol multiplexor 1428 to roquost ono or more required 
subchannels ovor tho radio links 1160 for communication. Then, depending upon 
whether tho information is voice or data, oithor tho voice decoder 1424 or data handler 
1426 begins feeding data inputs to tho channol multiplexor 1428. 

[0186] Tho channol multiplexor 1428 may make further use of control signals 

provided by tho voice data dotoction circuits 1423, depending upon whether tho 
information is voice or data. 

[0187] In addition, tho CPU controller 1410, operating in connection with tho 

channol multiplexor 1428, assists in providing tho necessary implementation of tho 
EW[x] protocol 1234 between tho subscriber unit 1101 and tho base station 1170. For 
example, subchannel requests, channol setup, and channol tear down commands are 
sent via commands placed on tho wireless control channol 1440. Those commands are 
intercepted by tho equivalent functionality in tho base station 1170 to cause tho proper 
allocation of subchannels to particular network layer sessions. 
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[0188] Tho data handler 1426 provides an estimate of tho data rate roquirod to 

the CPU controller 1410 so that appropriate commands can bo sent over the control 
channel 1440 to allocate an appropriate number of subchannels. Tho data handler 1426 
may also perform packet assembly and buffering of tho layer throe data into tho 
appropriate format for transmission. 

[0189] Tho forward link 1430 operates in analogous fashion. In particular, 

signals are first received from tho channels 1160 by tho channel multiplexor 1438. In 
response to receiving information on tho control channels 1440, control information is 
routed to tho voice data detection circuit 1433. Upon a determination that tho received 
information contains data, tho received bits are routed to tho data handler 1436. 
Alternatively, tho information is voice information, and routed to tho voice decoder 
±434, 

[0190] Voice and data information are then sent to tho ISDN forward spoofor 

1432 for construction into proper ISDN protocol format. This assembly of information 
is coordinated with tho rocoipt of ocho bits from tho ISDN rovorso spoofor 1422 to 
maintain tho proper oxpoctod oynchronization on tho U interface with tho ISDN 
modom 1120. 

[0191] It can now bo soon how a network layor communication session may bo 

maintained oven though wireless bandwidth initially allocated for transmission is 
reassigned to other uses when there is no information to transmit. In particular, tho 
rovorso 1422 and forward 1432 spoofors cooperate to loop back non information bearing 
signals, such as flag patterns, sync bits, and othor nocossary information, so as to spoof 
tho data terminal equipment connected to tho ISDN modom 1120 into continuing to 
operate as though tho allocated wireless path ovor tho CDMA transceiver 1150 is 
continuously available. 

[0192] Thoroforo, unless there is an actual nood to transmit information from tho 

terminal equipment being presented to tho channel multiplexors 1428, or actual 
information boing received from tho channel multiplexors 1438, tho invention may 
deallocate initially assigned subchannel, thus making thorn available for another 
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subscriber unit 1101 of tho wiroloss system 1100. 

[0193] Tho CPU controller 1410 may also perform additional functions to 

implement tho EW[x] protocol 1234, including error correction, packet buffering, and 
bit error rate measurement. 

[0194] Tho functions necessary to implement bandwidth management 1235 in 

tho subscriber unit 1101 are carried out in connection with tho EW[x] protocol typically 
by tho CPU controller 1410 operating in cooperation with tho channel multiplexors 
1428, 1438, and data handlers 1420, 1436. In general, bandwidth assignments are 
made for each network layer session based upon measured short term data rate needs. 
One or more subchannels are then assigned based upon those measurements and other 
parameters such as amount of data in quouo or priority of service as assigned by tho 
service provider. In addition, when a given session is idle, a connection is preferably 
still maintained end to end, although with a minimum number of, such as a single 
subchannel being assigned. For example, this single subchannel may eventually bo 
dropped after a prodotorminod minimum idle timo io observed. 

[019 5] Fig. 15 is a detailed viow of tho procooo by which a subscriber unit 1101 

may request subchannel allocationo from tho base station 1170 according to tho 
invention. In a first state 1502, tho process is in an idle state. At some point, data 
becomes ready to transmit and state 1504 is entered, whore tho fact that data is ready 
to bo transmitted may bo detected by an input data buffer in tho data handler 1426 
indicated that there is data ready. 

[0196] In state 1504, a request is mado, such as via a control channel 1440 for 

tho allocation of a subchannel to subscriber unit 1101. If a subchannel is not 
immediately available, a pacing state 1506 may bo ontorod in which tho subscriber unit 
simply waits and queues its request for a subchannel to bo assigned. 

[0197] Eventually, a subchannel is granted by tho base station and tho process 

continues to state 1508. In this state, data transfer may thon begin using tho single 
assigned subchannel. Tho process will continue in this state as long as tho single 
subchannel is sufficient for maintaining tho required data transfer and/or is boing 
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utilized. Howovor, if tho input buffer should bocomo ompty, such as notified by tho data 
handler 1426, thon tho process will procood to a state 1510. In this state 1510, tho 
subchannel will remain assigned in tho event that data traffic again resumes. In this 
case, such as when tho input buffer begins to once again bocomo full and data is again 
roady to transmit, thon tho process returns to state 1508. Howovor, from state 1510 
should a low traffic timor expire, thon tho process proceeds to stato 1512 in which tho 
singlo subchannel is released. Tho process thon returns to tho idle state 1502. In state 
1512, if a quouo request is ponding from states 1506 or 1516, tho subchannel is usod to 
satisfy such request instead of releasing it. 

[0198] Returning to stato 1508, if instead tho contents of tho input buffer aro 

beginning to fill at a rate which oxcoods a prodotorminod threshold indicating that tho 
singlo subchannel is insufficient to maintain tho necessary data flow, thon a stato 1514 
is entered in which moro subchannels aro requested. A subchannel request message is 
again sent over the control channel 1440 or through a subchannel already allocated. If 
additional subchannels aro not immediately available, thon a pacing stato 1516 may bo 
entered and tho request may bo rotriod by returning to state 1514 and 1516 as 
required. Eventually, an additional subchannel will bo granted and processing can 
return to state 1508. 

[0199] With tho additional subchannels being now available, tho processing 

continues to stato 1518 whoro data transfer may bo made on a multiple N of tho 
subchannels. This may bo dono at tho samo time through a channel bonding functional 
or othor mechanism for allocating tho incoming data among tho N subchannels. As tho 
input buff or contents reduced below an ompty threshold, thon a waiting stato 1520 
may bo entered. 

[0200] If, howovor, a buffer filling rate is exceeded, thon stato 1514 may bo 

ontorod in which moro subchannels aro again requested. 

[0201] In stato 1520, if a high traffic timor has expired, thon ono or moro of tho 

additional subchannels aro released in state 1522 and tho process returns to stato 
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[0202] Fig. 16 is a block diagram of tho compononts of tho baso station 

oquipmont 1170 of tho system 1100. Those compononts porform analogous functions to 
thoso as already doscribod in detail in Fig. 14 for tho subscriber unit 1101. It should bo 
understood that a forward link 1620 and reverse link 1630 are required for each 
subscriber unit 1101 or 1102 needing to bo supported by tho baso station 1170. 

[0203] Tho baso station forward link 1620 functions analogously to tho reverse 

link 1420 in tho subscriber unit 1100, including a subchannel inverse multiplexor 1622, 
voice data detection 1623, voice decoder 1624, data handler 1626, and ISDN spoofor 
1622, with tho understanding that tho data is traveling in tho opposite direction in tho 
baso station 1170. Similarly, tho baso station reverse link 1630 includes compononts 
analogous to thoso in tho subscriber forward link 1430, including an ISDN spoofor 
1632, voice data detection 1633, voice decoder 1634, data handler 1636, and subchannel 
multiplexor 1638. Tho baso station 1170 also requires a CPU controller 1610. 

[0204] One difference between tho operation of tho baso station 1170 and tho 

subscriber unit 1101 is in tho implomontation of tho bandwidth management 
functionality 1243. This may bo implomontod in tho CPU controller 1610 or in another 
process in tho base station 1170. 

[0205] A high level description of a software process porformod by dynamic 

channel allocation portion 1650 of tho bandwidth management 1243 is containod in 
Fig. 17. This process includes a main program 1710, which is continuously oxocutod, 
and includes processing port requests, processing bandwidth roloaso, and processing 
bandwidth requests, and then locating and tearing down unusod subchannels. 

[0206] Tho processing of port requests is moro particularly detailed in a codo 

modulo 1720. Thoso include upon receiving a port request, and reserving a subchannel 
for tho now connoction, preferably choson from tho least utilized section of tho radio 
frequency bandwidth. Once tho reservation is mado, an RF channel frequency and codo 
assignment are returned to tho subscriber unit 1101 and a tablo of subchannel 
allocations is updated. Otherwise, if subchannels aro not available, then tho port 
request is added to a quouo of port requests. An oxpoctod waiting time may bo 
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estimated upon tho number of ponding port roquostG and priorities, and an appropriate 
wait mossago can bo returned to tho requesting subscriber unit 1101. 

[0207] In a bandwidth release modulo 1730, tho channel bonding function 

executing in tho multiplexor 1622 in tho forward link is notified of tho need to release a 
subchannel. Tho frequency and code aro then returned to an available pool of 
subchannels and a radio record is updated. 

[0208] Tho following bandwidth request modulo 1740 may include olocting tho 

request having tho highest priority with lowest bandwidth utilization. Noxt, a list of 
available subchannels is analyzed for dotormining tho greatest available numbor. 
Finally, subchannels aro assigned based upon need, priority, and availability. A 
channel bandwidth bonding function is notified within tho subchannel multiplexor 
1622 and tho radio record which maintains which subchannels aro assigned to which 
connections is updated. 

[0209] In tho bandwidth on demand algorithm, probability theory may typically 

bo employed to manage tho numbor of connections or available ports, and tho spectrum 
noodod — te — maintain — oxpoctod throughput — size — and frequency — of subchannel 
assignments. There may also bo provisions for priority service basod upon subscribers 
who have paid a premium for their service. 

[0210] It should bo understood, for oxamplo, that in tho caso of a supporting 128 

kbps ISDN subscriber unit 1101 that oven moro than 16x8 kbps subchannels may bo 
allocated at a given time. In particular, ono may allow a largor numbor, such as 20 
subchannels, to bo allocated to compensate for dolay and reaction in assigning 
subchannels. This also permits dealing with bursts of data in a moro officiont fashion 
such as typically oxporioncod during tho downloading of Wob pages. 

[0211] In addition, voice traffic may bo prioritized as against data traffic. For 

oxamplo, if a voico call is detected, at least ono subchannel may bo activo at all times 
and allocated exclusively to tho voice transfer. In that way, voico calls blocking 
probability will bo minimized. 

[0212] Whilo this invention has boon particularly shown and described with 
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references to proforrod embodiments thereof, it will bo understood by thoso skilled in 
the art that various changes in form and details may bo made therein without 
departing from the spirit and scope of the invention as defined by the appended claims. 
For example, instead of ISDN, other wireline digital protocols may bo encapsulated by 
the EW[x] — protocol, — such as xDSL, — Ethernet, — and X.25, and therefore may 
advantageously use the dynamic wireless subchannel assignment scheme described 
heroin. Thoso skilled in the art will recognize or bo able to ascertain using no more 
than routine experimentation, many equivalents to the specific embodiments of the 
invention described specifically heroin. — Such equivalents are intended to bo 
encompassed in the scope of the claims. 

[0213] [00451 Referring to Figures 1^4 18 21 , these figures describe a dynamic 

bandwidth allocation process for multiple access communications using a buffer 
urgency factor. 

[0214] [00461 Turning attention now to the drawings, FIG. 1 ±S is a block 

diagram of a system 100 4800 for providing high speed data service over a wireless connection 
by seamlessly integrating a digital data protocol such as, for example, Integrated Services 
Digital Network (ISDN) with a digitally modulated wireless service such as Code Division 
Multiple Access (CDMA). 

[0215] [0047] The system 100 1800 comprises two different types of components, 

including subscriber units 101, 102, and 103 1801 1, 1801 2, and 1801 3 (collectively 
subscribers 101 1801 ) as well as one of more base stations 104 1804 to provide the 
functions necessary in order to achieve the desired implementation of the invention. 
The subscriber units 101 1801 provide wireless data and/or voice services and can 
connect devices such as, for example, laptop computers, portable computers, personal 
digital assistants (PDAs) or the like through base station 104 1804 to a network 105 
1805 which can be a Public Switched Telephone Network (PSTN), a packet switched 
computer network, or other data network such as the Internet or a private intranet. 
[0216] [0048] The base station 104 1804 may communicate with the network 

105 1805 over any number of different efficient communication protocols such as 
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primary rate ISDN, or other LAPD based protocols such as IS-634 or V5.2, or even 
TCP/IP if network 105 1805 is an Ethernet network such as the Internet. The 
subscriber units 101 1801 may be mobile in nature and may travel from one location 
to another while communicating with the base station 104 1804 . 
[0217] r00491 FIG. 1 ±8 illustrates one base station 104 4804 and three mobile 

subscriber units 101 1801 by way of example only and for ease of description of the 
invention. The invention is applicable to systems in which there are typically many more 
subscriber units communicating wit one or more base stations. 

[0218] [00501 It is also to be understood by those skilled in the art that FIG. 1 48 

may be a standard cellular type communication system such as a CDMA, TDMA, GSM or other 
system in which the radio channels are assigned to carry between the base stations 104 
1804 and subscriber units 101 1801 . This invention, however, applies more particularly to 
non-voice transmissions, and preferably to digital data transmissions of varying 
bandwidths. Thus, in a preferred embodiment, FIG. 1 48 is a CDMA-like system, using 
code division multiplexing principles for the air interface. However, it is also to be 
understood that the invention is not limited to using standardized CDMA protocols 
such as IS-95B. The invention is also applicable to other multiple access techniques. 
[0219] [0051] In order to provide data and voice communications between the 

subscriber units 101 1801 and base station 104 1804 , wireless transmission of data over 
a limited number of radio channel resources is provided via forward communication 
channels 110-a through 110-c 1810 a through 1810 c , and reverse communication 
channels 111-a through 111-c 1811 a through 1811 c . The invention provides dynamic 
bandwidth management of these limited channel resources on an as needed basis for each 
subscriber unit 101 1801 . It should also be understood that data signals travel 
bidirectionally across the CDMA radio channels 110 and 111 1810 and 1811 , i.e., data 
signals originating at the subscriber units 101 4804 are coupled to the network 105 1805 , 
and data signals received from the network 105 1805 are coupled to the subscriber 
units 101 4804. 
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[0220] [00521 FIG. 2 4© provides an example of how dynamic allocation of radio 

bandwidth may take place in an example system 101 1801 . First a typical transceiver 
within a subscriber unit 101 1801 or the base station 104 1804 can be tuned on 
command to any 1.25 MegaHertz (MHZ) channel within a much larger bandwidth, such as up 
to 30 MHZ in the case of the radio spectrum allocated to cellular Telephony. This 
bandwidth is typically made available in the range of from 800 to 900 MHZ in the 
United States. For PCS type wireless systems, a 5 or 10 MHZ bandwidth is typically allocated in 
the range from about 1.8 to 2.0 GigaHertz (GHz). In addition, there are typically two matching 
band active simultaneously, separated by a guard band, such as 80 MHZ. The two matching 
bands form a forward and reverse full duplex link between the base station 104 1804 and the 
subscriber units 101 1801 . 

[0221] [0053] For example, within the subscriber unit 101 1801 and the base 

station 104 1804 , transmission processors (i.e., transceivers) are capable of being 
tuned at any given point in time to a given 1.25 MHZ radio frequency channel. It is 
generally understood that such 1.25 MHZ radio frequency carrier provides, at best, a 
total equivalent of about a 500 to 600 kbps maximum data rate transmission speed 
within acceptable bit error rate limitations. 

[0222] [0054] In the prior art, it was thus generally understood that in order to 

support an ISDN type like connection which may contain information at a rate of 128 
kbps that, at best, only about (500 kbps/128 kbps) or only three (3) ISDN subscriber 
units could be supported at best. 

[0223] [0055] In contrast to this, the present invention subdivides the available 

approximately 500 to 600 kbps data rate among a relatively large number of channels 
and then provides a way to determine how to allocate these channels to best transmit 
data between the base station 1804 and each of the subscriber units 1801, and vice 
versa. In the illustrated example in FIG. 2 ±9, the bandwidth is divided into sixty-four 
(64) subchannels, each providing an 8 kbps data rate. It should be understood herein 
that within a CDMA type system, the subchannels may be defined within a single 
CDMA radio frequency (RF) carrier by using different orthogonal Walsh codes for 
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each defined subchannel. The subchannels are also referred to as "channels" in the 
following discussion, and the two terms are used interchangeably herein. 
[0224] [00561 As mentioned above, the channels are allocated only as needed. 

For example, multiple channels are granted during times when a particular subscriber 
unit 101 1801 is requesting that large amounts of data be transferred. In this instance 
and in the preferred embodiment, the single subscriber unit 101 1801 may be granted 
as many as 20 of these channels in order to allow data rates of up to 160 kbps (20 * 8 
kbps) for this individual subscriber unit 101 1801 . These channels are then released 
lightly loaded. The invention determines the way in which the limited number of 
channels are divided at any moment in time among the subscriber units 101 1801 . 
[0225] [00571 Before discussing how the channels are preferably allocated and 

deallocated, it will help to understand the general architecture of relevant parts of a 
typical subscriber unit 101 1801 and base station 104 1804 in greater detail. Turning 
attention now to FIG. 320, the base station 104 4&04 accepts data from incoming data 
sources 201 through 203 2001 through 2003 . Each data source 201 through 203 2004- 
through 2003 represents any type of data source that is sending data to one or more of the 
subscriber units 101 1801 . For example, data source 202 2002 may be web server software on 
network 105 1805 serving web pages to a client web browser operating in conjunction with 
subscriber unit 101-1 1801 1 , while data source 203 2003 may be an ISDN terminal on 
network 105 1805 that is sending voice and data to subscriber unit 101-3 1801 3 . 
[0226] [0058] For each subscriber unit 101 1801 that is in communication with this 

particular base station 104 1804 , the base station 104 1804 establishes and allocates a 
respective data buffer 211 through 213 2011 through 2013 . Data buffers 211 through 213 
2011 through 2013 store the data that is to be transmitted to their respective subscriber units 
101 1801 . That is, in a preferred embodiment, there is a separate data buffer in the base station 
104 1804 for each respective subscriber unit 101 1801 . As subscriber units enter into and exit 
out of communication sessions or connections with base station 104 1804 , the number of buffers 
may change. There is always a one-to-one correspondence between the number of buffers 211 
through 213 2011 through — 2013 allocated to the number of subscriber units 101 1801 
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communicating with base station 104 4&04. The buffers 211 through 213 2011 through 2013 
may be, for example, queues or other memory structures controlled by software, or may be 
hardware controlled fast cache memory. 

[0227] r00591 As data is queued up in the buffers 211 through 213 2011 through 

2013 , transmission processor 210 2010 transmits the data from the base station 104 1804 to the 
respective subscriber units 101 1801 . In the case of forward link transmission (from the base 
station 104 1804 to the subscriber units 101 1801 ), a selection of limited number of forward link 
channels 1 10a through 1 10c 1810a through 1810c are used. As will be explained, the invention is 
able to accommodate greater bandwidth for one particular subscriber unit 101 1801 , as more and 
more data is queued at the base station 104 1804 . That is, as the transmission processor 210 
2010 in the base station 104 1804 accepts data from each buffer 211 through 213 2011 through 
2013 for transmission to that buffers' respective subscriber unit 101 1801 , the transmission 
processor 210 2010 uses only the allocated number of forward link 110 1810 resources assigned 
to that particular respective subscriber unit. To determine how these channel resources are 
assigned, the invention provides a channel resource assignor 209 2009 which implements a 
unique algorithm according to the invention that monitors buffer usage to determine an urgency 
characteristic of each subscriber unit 101 1810 in order to dynamically assign an optimum 
number of channel resources to be allocated to each subscriber unit. 

[0228] [0060] In the reverse direction, each subscriber unit 101 1801 also contains a 

respective data source 221 through 223 2021 through 2023 that provides data to data buffers 
225 through 227 225 through 2027 . The data stored in buffers 225 through 227 2025 through 
2027 is data to be transmitted on one or more of the reverse links llla-c 1811a c back to the base 
station 104 1804 , for eventual transmission to processes or devices on network 105 1805 that are 
connected at a network session layer with the subscriber units 101 1801 . Each subscriber unit 
101 1801 also contains a transmission processor 231 through 233 2031 through 2033 for 
controlling the transmission of data from buffers 225 through 227 2025 through 2027 back to 
base station 104 1804 . As in the base station 104 1804 , the transmission processors 231 through 
233 2031 through 2033 only use an allocated number of reverse channel llla-c 1811a c 
resources assigned to the particular respective subscriber unit 101 1801 . 
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[0229] [00611 In a preferred embodiment of the invention, the channel resource assignor 

2009 in the base station also monitors the usage of buffers 225 through 227 2025 through 2027 
within subscriber units 101 1801 . This is accomplished via buffer monitors 235 through 237 
2035 through 2037 in each subscriber unit 101 1801 which periodically report buffer 
characteristics back to base station 104 180d . The buffer characteristics reports may be 
piggybacked onto the regular transmission of data on the reverse links llla-c 1811a c . 
[0230] [0062] Upon receipt of this buffer characteristic information, the channel resource 

assignor 209 2009 then determines an urgency factor representing the relative need for each 
subscriber unit 101 1801 to transmit data on the reverse links llla-c 1811a c from then- 
respective buffers 225 through 227 2025 through 2027 . Using these urgency factors, the 
channel resource assignor 209 2009 can then dynamically assign an optimum number of channel 
resources which each subscriber unit may use on the reverse links llla-c 1811a c . This channel 
assignment information sent back to the subscriber units 101 1801 on the forward links 110 
1810 , so that the transmission processors 231 through 233 2031 through 2033 know their 
currently allocated channels at all times. 

[0231] [00631 The channel resource assignor 209 2009 is thus a bandwidth management 

function that includes the dynamic management of the bandwidth allocated to a particular 
network layer session connection. Before a further description of the channel assignor 209 2009 is 
given, it should be understood that no matter what bandwidth allocation is given to a particular 
subscriber unit 101 1801 , a network layer communication session will be maintained even 
though a wireless bandwidth initially allocated for transmission is reassigned to other 
connections when there is no information to transmit. One manner of mamtaining network layer 
communication sessions during periods of reduced allocation of bandwidth for a particular 
subscriber unit is discussed in detail in the above-referenced U.S. patents, which are assigned to 
the current assignee of the present invention, and the entire contents of which are hereby 
incorporated by reference in their entirety. 

[0232] [00641 In general, bandwidth assignments are made for each network layer 

session based upon measured short term data rate needs as determined by buffer statistics. One 
or more channels are then assigned based upon these measurements and other parameters such 
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as amount of data in the buffer, the present resources allocated to a subscriber unit to transmit 
data or priority of service as assigned by the service provider. In addition, when a given session is 
idle, a connection is preferably still maintained end to end, although with a minimum number of 
channel resources allocated, such as a single subchannel being assigned. This single subchannel 
may eventually be dropped after a predetermined minimum idle time is observed. 
[0233] r00651 FIG. 4 21 illustrates a buffer 360 2160 in detail. Buffer 360 2160 can be 

any one of the buffers 211 through 213 2011 through 2013 or 225 through 227 2025 through 
2027- in either the subscriber units 101 1801 or base station 104 1&04. The buffer 360 2160 
accepts data 365 2165 and stores this data while awaiting transmission on forward links 110 
1810 from the base station 104 1804 to a respective subscriber unit 101 1801 , or on reverse links 
111 1811 from one of the subscriber units to the base station 104 1804 . Each buffer has 
associated with it L thresholds, which in this example are labeled 1, 2, ... L and numbered 361, 
362, and 363 2161, 2162 and 2163 respectively. These L thresholds are an indication of how 
much data is currently stored in the buffer 360 2160 . That is, the thresholds are "characteristics" 
in the sense that they provide an indication of how much buffer memory is currently in use. 
[0234] [00661 As data 365 3165 enters and fills buffer 360 3160, until transmission of 

this data takes place, the data may fill buffer 360 3160 so much so as to cross certain of the 
thresholds 361 through 363 2161 through 2163 . For instance, in FIG. 4 21, data blocks 365-a 
through 365-d 2165 a through 2165 a have filled buffer 360 2160 enough to approach the first 
threshold 361 2161. The last block of data 365-n 2165 n exists between thresholds 361 and 362 
2161 and 2162 and so the buffer 360 2160 has stored data in an amount exceeding the first 
threshold 361 2161. In other words, buffer 360 2160 as shown has a threshold level of "1", 
corresponding to the first threshold 361 2161 . 

[0235] [0067] As explained above, the channel resource assignor 209 2009 in base 

station 104 1804 obtains an indication of the threshold level for each buffer 225 through 227 
2025 through 2027 in each respective subscriber unit 101 through 103 1801 1 through 1801 
3. By determining how much data is in each buffer, the resulting data arrival rates of data to 
each buffer, and the resources currently allocated to transmit data from a buffer, an urgency 
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factor for each data source attempting to transmit on the reverse links 111 1811 is computed. A 
similar computation takes place for each data transmitter on the forward links 110 1810 . 
[0236] [00681 More particularly, an urgent factor is calculated for each buffer based on 

these buffer characteristics, that indicates the relative need to empty the buffer for that particular 
receiver as compared to the buffers in other receivers. Given urgency factors for each buffer 
having data queued for transmission to a waiting receiver, the invention is able to determine how 
to allocate the available channels to best transmit this data. 

[0237] [0069] The urgency factor for buffer 360 2160 , for example, is based on statistical 

information gathered for the accumulation of data 365 2165 . The statistical information is used 
to compute probabilities of when data 365 2165 exceeds or does not exceed certain of the L 
discrete data thresholds 361, 362, and 363 2161, 2162 and 2163 . Thus, as data 365 2165 enters 
buffer 360 2160 and exceeds the first threshold 361 2161 , the urgency factor for that buffer, and 
hence for the receiver associated with that buffer (i.e., for example, one of the subscriber units 101 
1801 for which data 365 2165 in buffer 360 2160 is destined) increases. 
[0238] [00701 The urgency factor for buffer 360 3460 is also based upon conditional 

probabilities of how much time has passed since buffer 360 3460 has had data 365 2465 
transmitted from the buffer to its intended receiver, as well as how much time has passed since 
data 365 2165 has been received at the buffer 360 2160 for storage until transmission may occur. 
The urgency factor depends partly on the history of the time that the data level in the buffer 
exists between each threshold in the buffer and on the number of times each threshold, including 
the maximum buffer capacity, is exceeded. 

[0239] [00711 The urgency factor is based on how close data 365 2465 is to the last 

threshold L 363 2163 , which indicates that the buffer is reaching maximum capacity. The 
urgency factor therefore also accounts for the probability of exceeding the capacity of buffer 360 
2160 , based on exceeding the maximum threshold L 363 2163 . 

[0240] [0072] The channel resource allocator 209 2QQ& therefore calculates an urgency 

factor, U, for each of M buffers, where M is the total number of buffers used in the reverse 111 
1811 and forward 110 1810 links. The urgency factor for the buffers are servicing the forward 
links 110 1810 are calculated independently of urgency factors for the other buffers servicing the 
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reverse links 111 1811 , and the buffers servicing each transmission direction of a particular 
connection between a particular one of the subscriber units 101 1801 and the base station 104 
1804 are independent of one another. 

[0241] [00731 At any given time, a given buffer J has a number of channels, Nj, which is 

the number of channels already allocated to that particular buffer J. Accordingly, Nj must range 
from 1<Nj<Nmax, where Nmax is the maximum number of channel resources that may be 
assigned to any one particular buffer, and hence to any one link, hi the preferred embodiment, 
Nmax can be as high as 20 channels, with each channel operating at approximately 8.55 kilobits 
per second (kbps) or at 13.3 kbps, depending upon a rate selection as determined by which CDMA 
standard is used. Thus, if a particular buffer is assigned the maximum number of channels to 
accommodate data transfers for high bandwidth applications, instantaneous data rates maybe 
achieved as high as from about 171 kbps to 260 kbps. 

[0242] [00741 The urgency factor U for a given buffer is equal to the sum of 

weighted conditional probabilities. Each conditional probability represents the chance 
of exceeding the last threshold L, within a time frame, Ts, given that the data in the 
buffer has already exceeded a particular threshold Ei. The time frame Ts corresponds 
to the maximum time needed to reallocate a resource. The probabilities for an urgency 
factor U for a single buffer are all computed in a similar manner, but are based upon 
different thresholds within that buffer. Thus, as the probabilities for each threshold 
change with the various demands for service, the urgency factor for that particular 
buffer also changes. 

[0243] [0075] In a preferred embodiment, the probability of exceeding a 

particular threshold El in time Ts given that another threshold Ei is exceeded is given 
by: 

Pel{Ei)-Pel{Ts) 

PelCTs En = — L 

Pel(Ej) 

[0244] [0076] Threshold Ei is used in the above equation when computing the 
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probability of exceeding a threshold El, in a time period Ts, given that the data level in 
the buffer has already crossed threshold Ej. Since this is an indirect computation, it 
may be derived from the formula: 

XCfta within Ts of for Ts) 

[0245] [00771 The probabilities that make up the urgency factor U for a 

particular buffer are also weighted before they are summed, such as 

U = Y J iP E L(Ts\E i )-Wi(N) 

[0216] [00781 The weight W;(N) for each probability is selected to optimize the 

resource allocation. For example, the weight is selected based upon which threshold is 
crossed and therefore affects the urgency factor for that buffer by increasing the weight 
of the summed probabilities used to compute that urgency factor for that buffer. 
[0247] [00791 Once an urgency factor U for each buffer has been computed, the 

channel resource assignor 2009 determines how to allocate the available channels 
among the buffers. This is accomplished in a preferred embodiment by determining 
which buffer has the highest urgency factor and which one has the lowest. Next, the 
highest and lowest urgency factors must exceed respective high and low urgency 
thresholds. If this is true, one resource channel is deallocated from the buffer with the 
lowest urgency factor and is reallocated to the buffer with the highest urgency factor. 
In this manner, the channel resources for buffers may change over time based upon the 
urgency factors of the buffers. 

[0248] [00801 Also, when Nj is 1, there is only one channel allocated to a 

particular buffer. In this state, the assigned channel resource may be reallocated (i.e., 
taken away) to another buffer if there is no data in buffer and if the probability of 
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exceeding the buffer capacity within the time it takes to reassign this initial resource, 
P EL (Ts\Eo) , is less than the probability of reaching the buffer overflow limit P(El), 

which is a predetermined constant. 

[0249] [00811 Referring to Figures 5-11 22 28 , these figures describe a dynamic 

bandwidth allocation process for multiple access communications using session queues. 
[0250] [00821 More specifically, FIG. 5 22 is a block diagram of a system 500 

2200 for providing high speed data service over a wireless connection by seamlessly 
integrating a wired digital data protocol such as, for example, Transmission Control 
Protocol/Internet Protocol (TCP/IP) with a digitally modulated wireless service such as 
Code Division Multiple Access (CDMA). 

[0251] [0083] The system 500 2200 consists of two different types of components, 

including subscriber units 501-1, 501-2 501-n 2201 1, 2201 2, . . ., 2201 n 

(collectively subscribers 501 2201 ) as well as one or more base stations 504 2204 to 
provide the functions necessary in order to achieve the desired implementation of the 
invention. The subscriber units 501 2201 provide wireless data and/or voice services 
and can connect devices such as, for example, laptop computers, portable computers, 
personal digital assistants (PDAs) or the like through base station 504 2204 to a 
network 505 2205 which can be a Public Switched Telephone Network (PSTN), a 
packet switched computer network, or other data network such as the Internet or a 
private intranet. The base station 504 2204 may communicate with the network 505 
2205 over any number of different efficient communication protocols such as primary 
rate ISDN, or other LAPD based protocols such as IS-634 or V5.2, or even TCP/IP if 
network 505 2205 is an Ethernet network such as the Internet. The subscriber units 
501 2201 may be mobile in nature and may travel from one location to another while 
communicating with base station 504 2204 . 

[0252] [00841 Fig. 5 22 illustrates one base station 504 2204 and three mobile 

subscriber units 501 2201 by way of example only and for ease of description of the 

invention. The invention is applicable to systems in which there are typically many 

more subscriber units 501 2201 communicating with one or more base stations 504 
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3304. 

[0253] [00851 It is also to be understood by those skilled in the art that Fig. 5 22 

may be a standard cellular type communication system such as a CDMA, TDMA, GSM 
or other system in which the radio channels are assigned to carry between the base 
stations 504 2204 and subscriber units 501 2201 . This invention, however, applies 
more particularly to non-voice transmissions, and preferably to digital data 
transmissions of varying bandwidths. Thus, in a preferred embodiment, FIG. 5 22 is a 
CDMA-like system, using code division multiplexing principles for the air interface. 
However, it is also to be understood that the invention is not limited to using 
standardized CDMA protocols such as IS-95, or the newer emerging CDMA protocol 
referred to as IS-95B. The invention is also applicable to other multiple access 
techniques. 

[0254] [0086] In order to provide data and voice communications between the 

subscriber units 501 2201 and base station 504 2204 , wireless transmission of data 
over a limited number of radio channel resources is provided via forward 
communication channels 510 2210 which carry information from the base station 504 
2204 to the subscriber units 501 2201 , and reverse communication channels 511 2211 
which carry information from the subscriber units 501 2201 to the base station 504 
2204 . The invention provides dynamic bandwidth management of these limited 
channel resources on an as needed basis for each subscriber unit 501 2201 . It should 
also be understood that data signals travel bidirectionally across the CDMA radio 
channels 510 2210 and 511 2211 , i.e., data signals originating at the subscriber units 
501 2201 are coupled to the network 505 2205 , and data signals received from the 
network 505 2205 are coupled to the subscriber units 501 2201 . 

[0255] [0087] Fig. 6 23 provides an example of how dynamic allocation of radio 

bandwidth may take place in system 500 2200 . First, a typical transceiver within a 
subscriber unit 501 2201 or the base station 504 2204 can be tuned on command to any 
1.25 MegaHertz (MHz) channel within a much larger bandwidth, such as up to 30 MHz 
in the case of the radio spectrum allocated to cellular telephony. This bandwidth is 
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typically made available in the range of from 800 to 900 MHz in the United States. For 
PCS type wireless systems, a 5 or 10 MHz bandwidth is typically allocated in the range 
from about 1.8 to 2.0 GigaHertz (GHz). In addition, there are typically two matching 
bands active simultaneously, separated by a guard band, such as 80 MHz; the two 
matching bands form a forward and reverse full duplex link between the base station 
504 2204 and the subscriber units 501 2204. 

[0256] r00881 Within the subscriber unit 501 2204 and the base station 504 2204 

transmission processors (i.e., transceivers) are capable of being tuned at any given 
point in time to a given 1.25 MHz radio frequency channel. It is generally understood 
that such 1.25 MHz radio frequency carrier provides, at best, a total equivalent of 
about a 500 to 600 kbps maximum data rate transmission speed within acceptable bit 
error rate limitations. In the prior art, it was thus generally thought that in order to 
support an XDSL type connection which may contain information at a rate of 128 kbps 
that, at best, only about (500 kbps/128 kbps) or only three (3) subscriber units 501 2201 
could be supported at best on each radio channel. 

[0257] [00891 In contrast to this, the present system 500 2200 subdivides the 

available radio channel resources into a relatively large number of subchannels and 
then provides a way to determine how to allocate these subchannels to best transmit 
data between the base station 504 2204 and each of the subscriber units 501 2204 and 
vice versa. In the illustrated example in Fig. 6 23, the bandwidth is allocated to sixty- 
four (64) subchannels. It should be understood herein that within a CDMA type 
system, the subchannels are physically implemented by encoding a data transmission 
with one of a number of different pseudorandom (PN) or orthogonal channel codes. For 
example, the subchannels may be defined within a single CDMA radio frequency (RF) 
carrier by using different orthogonal codes for each defined subchannel. (The 
subchannels are also referred to as "channels" in the following discussion, and the two 
terms are used interchangeably from this part onward). 

[0258] [0090] As mentioned above, the channels are allocated only as needed. 

For example, multiple channels are granted during times when a particular subscriber 
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unit 501 2201 is requesting that large amounts of data be transferred. In the preferred 
embodiment, the single subscriber unit 501 2201 may be granted as many as 28 of 
these channels in order to allow data rates of up to about 5 Mega bits per second for an 
individual subscriber unit 501 2201 . These channels are then released during times 
when the subscriber unit 501 2201 is relatively lightly loaded. 

[0259] [00911 Maximum flexibility can be obtained by adjusting coding rates and 

modulation types used for each connection, such as the number of channels. One 
particular scheme for assigning channel codes, Forward Error Correction (FEC) code 
rate, and symbol modulation types is described in a co-pending U.S. patent application 
Ser. No. 09/773,253 filed Jan. 31, 2001 entitled "Maximizing Data Rate by Adjusting 
Code and Coding Rates in CDMA System", given Attorney Docket No. 2479.2021 000 
which is assigned to Tantivy Communications, Inc., the same assignee of the present 
application, which is also hereby incorporated by reference. 

[0260] [0092] Before discussing how the channels are preferably allocated by the 

base station 504 2204 referring to Figs. 5 and 8 22 and 25 the base station 504 2204 
establishes and allocates a respective data buffer 840-1 2540 1 through 840-3 2540 3 . 
Data buffers 840-1 2540 1 through 840-3 2540 3 store the data that is to be 
transmitted their respective subscriber units 501 2201 . That is, in a preferred 
embodiment, there is a separate data buffer in the base station 504 2204 for each 
respective subscriber unit 501 2201 . As subscriber units enter into and exit out of 
communication sessions or connections with base station 504 2204 the number of 
buffers may change. There is always a one-to-one correspondence between the number 
of buffers 840-1 2540 1 through 840-3 2540 3 allocated to the number of subscriber 
units 501 2204 communicating with base station 504 2204. The buffers 840-1 2540 1 
through 840-3 2540 3 may be, for example, queues or other memory structures 
controlled by software, or may be hardware controlled fast cache memory. 
[0261] [0093] The particular process which determines how channels are 

allocated and deallocated may reside in a data services function disposed within the 
upper layers of the protocols implemented in the base station 504 2204 and subscriber 
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units 501 2204. 

[0262] [00941 Specifically now, referring to Fig. 7 24, there is shown a protocol 

layer diagram such as typically associated with third generation (3G) wireless 
communication services. The protocol layers follow the open system interconnect (OSI) 
layered model with a physical layer 720 2220 media access control sub layer 730 2230 
link access control (LAC) sub layer, 740 2240 and upper communication layers 750 
2250 . The physical layer 720 2220 provides physical layer of processing such as coding 
and modulation of the individual logical channels. Access to the logical channels is 
controlled by the various functions in the MAC sub layer 730 2230 including channel 
multiplex sub layer 732 2232 multiplex control channel multiplex sub layer 731 2231 
radio link protocol sub layer 733 2233 and SRPB 734 2234. The signaling link access 
control functionality 741 2241 is provided in the LAC sub layer 740 2240 . 
[0263] [0095] Upper layers processing 750 2250 includes upper layer signaling 

751 2251 data services 752 2252 and voice services 753 2253 . The particular decision 
processes to allocate or deallocate channels to particular network layer connections 
resides therefore in a data services functionality 752 2252 in the upper layers 750 
2250 . The data services functionality 752 2252 communicates with the radio link 
protocol 733 2233 in the MAC sub layer 730 2230 in order to perform functions such as 
to send messages to allocate and deallocate channels from end to end as demand 
requires. 

[0264] [0096] Turning attention now to Fig. 8 26, various components of the base 

station 504 2204 and subscriber units 501 2201 will be described now in greater detail 
in connection with the process for determining when channels should be allocated or 
deallocated. 

[0265] [0097] Fig. 8 25 is a more detailed diagram of the implementation of the 

session oriented buffering scheme implemented in the data services function 752 2252 . 
In particular, Fig. 8 26 shows how this is implemented in the base station 504 2204 . 
Network layer traffic is routed to the base station 504 2204 using typical network 
routing protocols such as Transmission Control Protocol/Internet Protocol (TCP/IP). At 
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the base station 504 2204 incoming traffic is separated into individual traffic flows 

destined for separate subscriber units 501-1, 501-2 501-n 2201 1, 2201 2, . . . , 

2201 n . The traffic flows may be separated such as by examining a destination address 
field in the TCP/IP header. The individual traffic flows are delivered first to transport 

modules 801-1, 801-2 801-n 2501 1,2501 2, 2501 n with a transport module 801 

2501 corresponding to each of the intended subscriber units 501 2201 . A given 
transport module 801 2501 is the first step in a chain of processing steps that is 
performed on the data intended for each subscriber unit 501 2201 . This processing 
chain includes not only the functionality implemented by the transport module 801 
2501 but also a number of session queues 810 2510 , a session multiplexer 820 2520 and 
transmission buffers 840 2540 . The outputs of the various transmission buffers 840-1, 

840-2 840-n 2540 1, 2540 2, 2544 n are then assembled by a transmit processor 

850 2550 that formats the data for transmission over the forward radio links 510 2210 . 
[0266] [00981 Returning attention now to the top of the Fig. 8 2& again, each 

transport module 801 2501 has the responsibility of either monitoring the traffic flow 
in such a way that it stores data belonging to different transport layer sessions in 
specific ones of the session queues 810 2510 associated with that transport module 801 
2501 . For example, transport module 801-1 2501 1 assigned to handle data intended to 
be routed to subscriber unit 501-1 2201 1 has associated with it a number, m, of session 

queues 810-1-1, 810-1-2 810-1-m 2510 1 1, 2510 1 2, ... , 2510 1 m . In the 

preferred embodiment, a given session is characterized by a particular transport 
protocol in use. For example, in a session oriented transport protocol, a session queue 
810 2510 is assigned to each session. Such session transport oriented protocols include, 
or example, Transmission Control Protocol. In sessionless transport protocols, a session 
queue 810 2510 is preferably assigned to each stream. Such sessionless protocols may 
for example be the User Datagram Protocol (UDP). Thus traffic destined for a 
particular subscriber unit 501-1 2201 1 is not simply routed to the subscriber unit 501- 
1 2201 1 . First, traffic of different types are from the perspective of the transport layer 

are first routed to individual session queues 810-1-1, 810-1-2 810-1-m 2510 1 1, 
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2510 1 2, ... , 2510 1 m , associated with that particular connection. 
[0267] [00991 Another key function performed by the transport module 801-1 

2501 1 is to assign priorities to the individual queues 810-1 2510 1 associated with it. 
It will later be understood that depending upon the bandwidth available to a particular 
subscriber unit 501 2201 traffic of higher priority will be delivered to the transmission 
buffer 840-1 2540 1 before those of lower priority. This may include traffic that is not 
session oriented, for example, real time traffic or streaming protocols that may be 
carrying voice and/or video information. 

[0268] [0100] More particularly, the transport module 801-1 2501 1 reports the 

priorities of each of the individual session queues 801-1 2501 1 to its associated session 
multiplexer 820 2520 . Traffic of higher priority will be selected by the session 
multiplexer 820 2520 for loading into the transmit buffer 840-1 2540 1 for loading 
traffic of lower priority, in general. Traffic of equal priority will either be fairly selected 
such as using techniques known as weighted fair queuing (WFQ) or other schemes such 
as oldest queued data loaded first. 

[0269] [0101] Priorities associated with each session queue may be obtained 

from information such as a profile data record kept for each user. For example, some 
users may have specified that they desire web page traffic traveling on TCP type 
session connections to have lower priority than streaming audio information carried on 
UDP type connections. Prioritization may also be based on other aspects of the data 
content being transmitted. For example, traffic being forwarded from a private data 
network may be given priority over traffic being forwarded from public networks. 

[0270] [01021 Each of the session multiplexers 820-1. 820-2 820-n 2520 1, 

2520 2, ... , 2520 n , reports indications to a session manager 830 2530 of the states of 
all of the session queues 810 2510 that it is currently managing. The session manager 
830 253Q also receives indications of the present forward channel assignments given to 
each individual subscriber unit 501 2201 by the channel assigner 809 2509 . The 
channel assigner 809 2509 monitors the usage of the transmit buffers 840 2540 in the 
base station. Upon receipt of characteristic information concerning the state of how 
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much data is queued in respect to transmit buffers 840 2540 the channel resource 
assigner 809 2509 then determines an urgency factor representing the relative need for 
each subscriber unit 501 2201 to receive data on the available forward link radio 
channels 510 2210 . Using these urgency factors, the channel resource assigner 809 
2509 can then dynamically assign an optimum number of channel resources to be 
allocated to each subscriber unit 501 2201 . Specific discussion of urgency factors in the 
allocation of channels is described in further detail below. 

[0271] [01031 To estimate how much data may be transversing the wired 

network at any particular instant in time, the session manager 830 2530 also needs to 
maintain a running estimate of the latency or the back call network 505 2205 to any 
particular server at the other end of a transport layer session. The transport modules 
801 2501 therefore watch individual session flows from various network servers located 
in the wired network 505 2205 and are therefore capable of estimating latencies such 
as by determining typical TCP round-trip time estimations. The transport modules 801 
2501 report this information to the session manager 830 2530 . 

[0272] [0104] The session manager 830 2530 containing all of this information 

can then send channel requests to the channel resource assigner 809 2509 when it 
perceives that the present incoming data flow from the wired network for a particular 
individual subscriber unit 501-1 2201 1 is greater than the data rate allowed to that 
subscriber unit by its present channel configuration. Recalled from above that the 
channel configuration may include the number of channels assigned, coding rate, and 
symbol modulation rate for each specific channel. Likewise, the session manager 830 
2530 notifies the channel resource assigner 809 2509 when it is possible to release 
channel resources for a particular subscriber unit 501-1 2201 1 if the incoming data 
flow from the wired network 505 2205 is less than the maximum data rate that is 
presently assigned to its forward link. 

[0273] [0105] If split connection transport approaches are employed, as 

described in RFC 2757-Long Thin Networks, of the Internet Engineering Task Force 
(EETF), the session manager 830 2530 is capable of sending requests to the transport 
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modules 801 2501 that pause data flow for any particular session or sessions. If the 
session is a TCP session, the transport modules 801 2501 can then actively place the 
TCP senders at the other end of the network 505 2205 into a so-called persist mode, 
thereby pausing all further session flow. If the session is a streaming or unreliable 
protocol such as UDP, a loss profile will determine the nature of how the queued and 
incoming data is lost. Session information will be paused or lost if the session manager 
2530 requests that more forward bandwidth should be assigned to a particular 
subscriber unit 2201-1 and the request denied. 

[0274] [01061 If channel requests are denied, the session manager 830 2530 then 

determines which session information to regulate, pause, or lose data based on content 
priority information. As previously mentioned, the transport session managers 830 
2501 maintain information to allow them to prioritize their individual session queues 
810 2510 based on content so these transport modules 801 2501 can therefore choose 
the correct session queues to enable and/or disable based on priority. 
[027 5] [01071 The transmission buffers 840 2510 are each marked with levels 

that are used to calculate urgency factors-for each respective buffer 840 2540 . The 
urgency factors are used to determine channel allocation by the channel assigner 809 
2509 on a per subscriber per content basis. The levels, indicated in Fig. 8 25 as LI, L2, 
and L3, represent demarcation points for channel allocation and/or deallocation. 
Specifically, when the transmission buffers 840-1 2540 1 is filling and a level is 
traversed, an indication is sent to the channel resource assigner 809 2509 that the 
subscriber unit 501-1 2201 1 is likely to need more forward link bandwidth assigned. If 
the request is denied, the channel resource assigner 809 2509 then sends this 
indication to the session manager 830 2530 . 

[0276] [01081 Conversely, when the transmission buffer 840-1 2540 1 is 

emptying, and a level is traversed, an indication is sent to the channel resource 
assigner 809 2509 that the associated subscriber unit 501-1 2201 1 may have forward 
traffic channels taken away from or deallocated without affecting end to end 
performance. 
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[0277] [01091 The levels LI, L2, ... , L3, may therefore be termed under flow 

thresholds. The levels basically represent permetations of available code rate and 
channel code assignments for an individual subscriber unit 501 2201 . Two 
requirements are needed to determine the threshold levels. First, the route trip 
transfer time on the wired network either needs to be estimated or initial 
approximation needs to be set. For TCP sessions, a running round-trip time (RTT) 
estimation is made. For streaming oriented sessions such as UDP, another 
approximation can be made which for example may be a function of how much data 
may be queued to optimize the user's experience for a particular real time application 
using the UDP protocol. 

[0278] [0110] Secondly, the data rate over the air interface needs to be 

determined. This is a function of the present code rate (CR) and number of assigned 
channels (NCH) allocated to a particular subscriber unit. These are the values 
determined by the channel resource assigner 809 2509 . 

[0279] [0111] Coding rates are assigned to subscriber units 501 2201 determined 

by the quality of the radio connection. For each assigned coding rate, the subscriber 
may also be assigned a number of channels. One scheme, therefore, allocates a Level to 
each available assigned channel. Thus levels Ll-LC, where C indicates the number of 
assigned channels are available at any given instant in time to service the connection. 
Thus the levels, Ll-LC, change each time the number of channels are assigned as well 
as each time the coding rate changes. Specifically, the particular buffer level associated 
with each L will change depending upon the available coding rate. 
[0280] [0112] A graphical representation of a particular transmit buffer 840 

2540 is illustrated in Fig. 9 26. With knowledge of the round-trip transfer time in the 
network 505 2205 and the current available data rate over the forward link radio 
channels 510 2210 allocated to the particular subscriber unit 501 2201 the levels Ll-LC 
may be calculated as follows: 

Ln = Underflow Threshold = DRAiricode rate & channel configuration) * At, 

where DRAir is the data rate across the air interface, and the round-trip transfer time is 
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either the estimated time or the set round-trip time over the wired network 505 405. 
At is the time granularity used to monitor incoming data flows. If this scheme is used 
only to optimize TCP connection oriented sessions, At can be said to either the 
maximum or average of all round-trip times estimated by the TCP end points, 
depending upon the available buffer space. 

[0281] [01131 The condition for sending a request for more bandwidth to be 

allocated to a particular subscriber unit 501 2201 is described by the following 
relationship: 



BC At + 



f mux 

v / i 



Fin,* At 



> L(n + 1) 



where At is the time granularity used to monitor the incoming data flows, BC A t 
represents the current transmission buffer capacity at the beginning of a particular 
timeframe, Fini minus Fin max represents all incoming data flows from sessions or 
streams to the transmission buffer 840 2540 and L(n+1) is the amount of data that can 
be sent over the radio forward links 510 2210 in time At for the next increasing channel 
configuration. 

[0282] [0114] Note that for session oriented TCP streams that the maximum 

Finsubi is equal to the maximum advertised received window divided by the round-trip 
transfer time. This condition occurs when the combination of all incoming flows for a 
specific time interval is greater than the amount of data that can be transmitted 
during one time interval At at the next increasing channel capacity assignment. 
[0283] [0115] Fig. 10 2? represents this case graphically with the block arrow in 

the Figure representing the amount of flow incoming for the time frame At. 
[0284] [0116] The condition for sending a channel deallocation request for a 

subscriber unit is given by the relationship: 

f max *\ 



BC At + 



£ Fin,* At 



< L(n + 1) 
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where L(n) is the amount of data that can be sent over the assigned forward link 
channels 510 2210 in time At for the current channel configuration. This condition 
occurs when the combination of all incoming flows for a specific time interval, At is less 
than the amount of data that can be transmitted during that time interval at the 
current channel capacity assignment. This situation is represented in the diagram of 
Fig. 11 28 with the block arrow representing the amount of flow incoming during time 
At. 

[0285] [01171 Note that in an actual implementation, the transmission buffers 

840 2540 may only be theoretical queues represented by a data structure within the 
session manager 830 2530 or session multiplexers 820 2520 . The transmission buffers 
840 2540 are actually the combination of all data residing in all session queues 810 
2510 for any particular subscriber unit 501 2201 . This same logic applies when 
determining urgency factors and levels for the transmission buffer data structures 
namely that such logic can be implemented within the session manager 830 2530 
and/or session multiplexers 820 2520 rather than as a separate physical data storage 
structure and associated logic. 

[0286] [0118] The present invention therefore provides an advantageous way in 

which transmission queues may be loaded and how additional resources may be 

requested and/or may be allocated and/or deallocated on a per subscriber basis. 

Individual transmission queues intended for particular subscribers may therefore be 

monitored for data level and channels assigned or deassigned depending upon observed 

buffer filling rates. The channel resource assigner 809 2509 therefore has knowledge of 

the types of traffic flow through the base station based upon application content. This 

allows more intelligent efficient channel allocation when there is competition for the 

available resources. Thus by having transport layer aware channel allocation and 

deallocation coupled with calculation of overflow and underflow threshold based upon 

current configured forward link radio channel capacity, the connection between the 

base station and the subscriber unit in the forward link direction may be optimized. 

[0287] [0119] While this present invention has been particularly shown and 
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described with references to preferred embodiments thereof, it will be understood by 
those skilled in the art that various changes in form and detail may be made therein 
without departing from the spirit and scope of the invention as defined by the 
appended claims. Those skilled in the art will recognize or be able to ascertain using 
no more than routine experimentation, may equivalents to the specific embodiments of 
the invention described specifically herein. Such equivalents are intended to be 
encompassed in the scope of the claims. 

[0288] [01201 When referred to hereafter, the terminology "wireless 

transmit/receive unit (WTRU)" includes but is not limited to a user equipment (UE), a 
mobile station, a fixed or mobile subscriber unit, a pager, a cellular telephone, a 
personal digital assistant (PDA), a computer, or any other type of user device capable 
of operating in a wireless environment. When referred to hereafter, the terminology 
"base station" includes but is not limited to a Node-B, a site controller, an access point 
(AP), or any other type of interfacing device capable of operating in a wireless 
environment. 

[0289] [0121] Although the features and elements of the present invention are 

described in the preferred embodiments in particular combinations, each feature or 
element can be used alone without the other features and elements of the preferred 
embodiments or in various combinations with or without other features and elements 
of the present invention. The methods or flow charts provided in the present invention 
may be implemented in a computer program, software, or firmware tangibly embodied 
in a computer-readable storage medium for execution by a general purpose computer or 
a processor. Examples of computer-readable storage mediums include a read only 
memory (ROM), a random access memory (RAM), a register, cache memory, 
semiconductor memory devices, magnetic media such as internal hard disks and 
removable disks, magneto-optical media, and optical media such as CD-ROM disks, 
and digital versatile disks (DVDs). 

[0290] [0122] Suitable processors include, by way of example, a general purpose 

processor, a special purpose processor, a conventional processor, a digital signal 
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processor (DSP), a plurality of microprocessors, one or more microprocessors in 
association with a DSP core, a controller, a microcontroller, Application Specific 
Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) circuits, any 
other type of integrated circuit (IC), and/or a state machine. 

[0291] [01231 A processor in association with software may be used to implement 

a radio frequency transceiver for use in a wireless transmit receive unit (WTRU), user 
equipment (UE), terminal, base station, radio network controller (RNC), or any host 
computer. The WTRU may be used in conjunction with modules, implemented in 
hardware and/or software, such as a camera, a video camera module, a videophone, a 
speakerphone, a vibration device, a speaker, a microphone, a television transceiver, a 
hands free headset, a keyboard, a Bluetooth® module, a frequency modulated (FM) 
radio unit, a liquid crystal display (LCD) display unit, an organic light- emitting diode 
(OLED) display unit, a digital music player, a media player, a video game player 
module, an Internet browser, and/or any wireless local area network (WLAN) module. 
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ABSTRACT 

A code division multiple access (CDMA) user device configured to dynamically 
allocating at least at least one wireless communication channel to permit a more 
efficient allocation of wireless communication channels when providing high speed data 
service. The CDMA user device is configured to receive data traffic from at least one 
data buffer in a base station. The CDMA user device is dynamically allocated at least 
one wireless communication channel based on an urgency factor. The urgency factor 
indicates the urgency of traffic data to be transmitted from the at least one data buffer 
in the base station to the CDMA user device. 
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